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编写 说 阴 


影响 最 大 级别 最 高 的 中 学 生 “ 国 际 数 学 奥林匹克 ”( 简 称 IMO) 由 来 已 
久 , 自 第 1 届 IMO 于 1959 年 在 罗马 尼 亚 举行 以 来 ,有 近 60 年 的 历史 ,其 影响 
越 来 越 广 泛 。 在 国际 数学 奥林匹克 的 推动 下 ,世界 各 地 的 数学 竞赛 活动 如 火 
如 苯 。 目 前 ,我 国 数学 竞赛 逐步 形成 了 从 全 国联 合意 赛 . 全 国 中 学 生 数 学 稚 令 
营 到 国家 集训 队 一 个 完整 的 竞赛 选拔 体系 。 

数学 竞赛 作为 一 项 智力 活动 ,吸引 了 无 数 数学 爱好 者 积极 参与 ,也 为 那些 
对 数学 有 浓厚 兴趣 和 有 数学 天 赋 的 学 生 提 供 一 个 展示 自我 的 平台 ,是 发 现 和 
培养 数学 人 才 的 一 条 有 效 渠 道 。 我 们 欣喜 地 看 到 ,通过 这 项 活动 ,发 现 了 一 批 
数学 苗子 ,培养 了 一 批 数 学 人 才 。 许 多 参与 竞赛 的 优秀 选手 后 来 都 成 了 杰出 
的 数学 家 。 

总 体 看 来 ,我 国 的 数学 竞赛 体制 日 趋 完善 , 它 的 一 些 功能 和 作用 也 日 益 凸 
显 。 随 着 高 校 招生 制度 的 改革 ,各 种 学 科 竞 赛 , 尤 其 是 数学 竞赛 的 选拔 功能 越 
来 越 被 广大 高 校 所 认可 。 事 实 上 ,学 科 竞 赛 已 经 成 为 高 校 自 主 招生 和 选拔 人 
才 的 重要 途径 之 一 。 

我 们 本 着 为 数学 竞赛 的 普及 、 提 高 做 点 有 益 事情 的 愿望 ,在 全 国 范围 内 组 
织 一 批 长 期 从 事 数 学 竞赛 且 做 出 杰出 成 绩 的 一 线 专家 编写 了 一 套 “ 高 中 数学 
竟 赛 专题 讲座 丛书 "。 丛 书包 括 《 初 等 数论 }》 必 函数 与 函数 方程 3》 人 《复数 与 多 项 
式 》 改 不等式》 必 组 合 问题 3》 必 排 列 组 合 与 概率 》 必 数列 与 归纳 法 》 必 集合 与 简 
易 次 辑 》《 三 角 函 数 》《 立 体 几 何 》《 平 面 几何 》《 解 析 几 何 》 和 数学 结构 思想 
及 解 题 方 法 》13 种 。 

丛书 的 起 点 是 高 中 阶段 学 生 必 须 掌 握 的 数学 基本 知识 和 全 国 数学 竟 赛 大 
岗 要 求 的 一 些 基本 数学 思想 ,方法 ,凡是 对 数学 爱好 的 高 中 学 生 都 有 能 力 油 
读 。 从 书 的 特点 是 : 


1. 充分 吸收 了 世界 各 地 的 优秀 数学 竞赛 试题 ,通过 对 典型 例题 的 解剖 , 传 
投 数学 思想 方法 ,侧重 培养 学 生 的 逻辑 思维 能 力 , 不 唯 解 题 而 解 题 ; 

2. 本 着 少 而 精 的 原则 选择 材料 ,不 搞 题 海战 术 , 不 追求 大 而 全 ,而 是 以 点 
带 面 ,举一反三 ; 

3. 以 数学 修养 和 能 力 培养 为 立意 ,通过 深刻 剂 析 问题 的 数学 背景 , 挖 气 数 
学 内 涵 , 培 养 学 生 的 数学 品格 和 解决 实际 问题 的 能 力 ; 

4, 在 注重 基础 知识 训 绕 同时 ,有 适当 程度 的 拔高 ,对 参加 冬令 营 甚 至 是 更 
高 层次 的 竞赛 都 有 一 定 的 指导 作用 和 参考 价值 。 

俭 蔬 由 浙江 大 学 数学 系 教授 .博士 生 导 师 . 全 国 数学 奥林匹克 竟 赛 领队 李 
胜 宏 策划 ;丛书 由 刚 平 生 、 苏 建 一 \ 刘 康宁 、 边 红 平 主编 ;参加 编写 的 成 员 是 : 隐 
平生 、. 苏 建 一 \ 刘 康宁 . 边 红 平 、 黄 军 华 .王建 中 . 崔 爱 国 、 韦 吉 珠 、 张 雷 . 王 俊明 、 
李世杰 . 沈 虎 路 .斯 理 炯 、 钻 金龙 . 马 洪 炎 。 

鉴于 我 们 的 水 平 有 限 , 书 中 的 不 爱 之 处 敬 请 读者 批评 指正 。 
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2Y 列表 点 尝 


1. 集合 的 概念 

集合 是 一 个 不 定义 的 概念 . 集合 中 的 元 素 有 一 个 特征 ， 

(1) 确 定性 ” 设 六 是 一 个 给 定 的 集合 ,a 是 某 一 具体 对 象 . 则 a 或 者 是 A 的 元 未 ,或 
者 不 是 A 的 元 素 , 两 者 必 居 其 一 , 即 a€ A 与 ae 人 A 仅 有 一 种 情况 成 立 . 

(2) 互 异性 ”一 个 给 定 的 集合 中 的 元 案 是 指 互 不 相同 的 对 象 , 即 同一 个 集合 中 不 应 
出 现 同一 个 元 素 . 

(3) 无 序 性 

2. 集合 的 表示 方法 

主要 有 列举 法 .描述 法 .区 间 法 ,语言 叙述 法 。 常 用 数 集 如 :NZ,Q,R, 应 熟 记 . 

3. 子 集 .真子 集 及 相等 集 

(DACBSOACB 或 A=B; 

(2)ACBEOACB HAAB:; 

(3)A= BASCB ££ AB. 

4, 一 个 阶 集合 ( 即 由 nn 个 元 素 组 成 的 集合 ;有 2" 个 不 同 的 子 集 .其 中 有 2" 一 1 个 非 
空子 集 , 也 有 2" 一 1 个 真子 集 . 

5. 集合 的 交 , 并 、 补 运算 

ANB=1xr|r€E A8 rEB) 

AUB={xrlxEA 或 TEB) 

A={r|rETHxr¢A: 


要 人 掌握 有 关 集 合 的 几 个 运算 律 ; 

(I) 交 换 律 ALUB=BUA,ANMB=BNMA:; 

(2) 结 合 律 4UCBUC)=(4UB)UC， 
ANMNCBNMNO=ANB) NC; 

(3) 分配 律 AU(B8NMO)==CAUB}N(AUO), 
ANMNCBUOCO=ANB)U ANMNO); 

(4)0 一 1 律 AUI=A,ANI=A， 
AUI=1,AND=; 

(5) 等 幕 律 AUA=A,ANA=A; 

(6) 吸 收 律 AUCANMB)=A,ANMN(AUB)= A; 

(7) 求 补 律 AUA=1,ANMmMA=O; 

(8) 反 演 律 AUB=ANB,ANMB=AUB，; 

6. 有 限 集合 所 含 元 素 个 数 的 几 个 简单 性 质 

设 x%X) 表 示 集 合 X 所 含 元 素 的 个 数 ， 

(DncALUB}=n(tA)+n(B)—n(ANMB) 

当 ntANMNB)}= 人 NH,n(AUB)=n(A)+n(B): 

(Dn ALUUBUO=nA)+n Bin CO —n ANMB—n ANMNO—n(BNMNCOC) 

tnANMNBNO. 


(人 倪 十 本 御 


例 1 已 知 集合 P={m 一 4,m 十 1], 一 3},Q= {fm 一 3,2m 一 1,3m 十 1}, 若 PN 门 Q= 


{一 3}, 求 实数 m 的 值 ， 

分 析 ”我 们 以 交集 ! 一 3 作为 切 人 点 ， 

解 

(1) 当 mm 一 3 二 一 3 时 ,得 m= 二 0, 所 以 P={ 一 4,1, 一 3),Q= 二 1 一 3, 一 1,1} ,得 PNNQ= 
{1, 一 3} ,不 合 题 意 . 

(2) 当 2m 一 1] 二 一 3 时 ,得 识 二 一 1, 所 以 二 {一 3,0, 一 3}, 不 符合 集合 元 素 的 互 异 
人 性. 

(3) 当 3m 十 1 二 一 3 时 ,得 m = 一 子 ,所 以 了 = 人 


[人 一 全 人 下,Pna=t 一 3 


全 


， 
村 


sa mite ra 
集合 的 下 本 概念 


所 以 ,本 题解 为 mm 一 一 了 


评注 ”本 例 根据 元 素 的 确定 性 和 无 序 性 ,给 出 分 类 列 式 ,又 根据 互 异性 ,对 结果 进行 
检验 . 

例 2 若 集 合 A={z| 一 2 近 zs5),B 三 |zlm 十 1 过 z 之 2 一 1 且 BCA, 求 由 mm 的 可 
取 值 组 成 的 集合 ， 

分 析 ”我们 可 以 通 数 轴 作 为 辅助 手段 . 

解 当天 十 1 二 2m 一 1, 即 一 2 时 ,8= 候 ,满足 BSAI 若 吾 关 他, 应 有 
1 十 1 之 2 一 1 mm 之 2 
| 9 


2 六 一 1] 委 5 


Mm 之 一 3， 
m3 

所 所 2 过 mm 过 3, 故 mm 一 2 或 2 三 m 夺 3， 

即 所 求 集合 为 {fm|m 三 3}. 

评注 ” 空 集 是 任何 集合 的 子 集 , 在 有 关子 集 的 问题 时 ,务必 注意 这 一 特殊 情况 . 

例 3 设 集 合 A、8 都 是 全 集 U={1.2,3,4} 的 子 集 ,已 知 ( bA} 站 B= 11},ANMmB= 
{3},( BAIN GC CB) = (2), 求 by(AUB). 

分 析 我们 画 韦 恩 图 直观 体现 其 关系 ， 

解 ” 如 图 1-1, 用 方 框 表 示 全 集 已, 用 两 条 封闭 曲线 分 别 表 示 集 合 寻 和 了 ,由 ( [4) 
门 B=11) ,就 在 A 之 外 B 内 填 上 1; 由 入 门 B=={3}, 就 在 AA、B 的 公共 部 分 填 上 3; 又 由 
(boADN (buB}= 42} ,就 在 A 与 B 之 外 , 方 框 之 内 填 上 上 2. 已 知 全 集 0={1,2,3,4}, 因 此 
应 在 4 之 内 如 之 外 填写 4. 由 图 1-1 可 知 有 AUB={11,3,4), 从 而 和 wu(AUB)=1{2). 


图 I-! 


评注 ” 韦 恩 图 常常 可 以 帮助 我 们 直观 理解 某 些 关系 . 
例 4 已 知 a,b 为 实数 ,集合 入 =fayarl ab},B 二 {warb), 若 六 三 B, 求 a 十 “的 
值 . 
分 析 一般 ,我 们 常用 的 是 分 类 讨论 ,我 们 在 这 里 可 以 利用 集合 的 无 序 性 . 


四 


bl ey, 
解 由 于 a=ANB. 且 A=B 得 :/” “ | 


5 :由 集合 中 
lo +ab=1+6 (a—1)(1+b)=0 和 


元 素 的 互 异性 ,得 a 关 0,1. 所 以 ae 一 一 1,0 一 0 


评注 本题 灵活 运用 集合 的 性 质 , 避 免 了 分 类 讨论 ， 
例 5 已 知 集合 A={zl(z 一 Dz 一 (3a+D]<0),B= | zj 人 D<o| 


ta’ 十 1) 
(1) 当 a==2 时 , 求 A 门 B; 
(2) 求 使 BSA4 的 实数 a 的 取 值 范围 . 
分 析 ”我们 先 将 集合 化 简 ,再 处 理 . 
解 
(1) 当 w=2 时 ,A 二 (2,7),B= 二 (4,5) ,所 以 A 人 号 =(4,5). 


2c>3a+1 

(2) 因 为 B= (2a,oz 十 1), 当 a< 寺 时 ,A=(3a+1,2), 要 使 8 三 A, 必 须 es ， 

a” SE-. 

此 时 a= 一 1} 

当 a 一 计时 ,A 一 人 ,使 BSA 的 a 不 存在 ， 

当 a> 二 时 ,A=(2,3a++1)， 要 使 BCA ,必须 [22 ,此 时 Los3 

| == a A 9 Ta » 
i J 


综 上 可 知 , 使 BEA 的 实数 a 的 取 值 范围 为 [1,3]U1 一 1}. 
评注 ”本题 注意 分 类 讨论 . 
例 6 已 知 集合 M= {f(D)| f(t+f(rt2)=/(r+1) ,rER} ,g(r)=sin 本 
(1) 试 证 明 函 数 g(x)EM; 
《2) 集 合 M 中 的 元 素 都 是 周期 画 数 吗 ? 试 证 明 你 的 结论 ; 
(3) 集 合 M 中 的 元 束 都 是 奇 珊 数 吗 ? 试 证 明 你 的 结论 . 
解 
工 十 (十 1) x . /x(x 十 1) 
(1) 因 为 sin( 写 )+sin( 3 十 学 )= ?sin( 3 3 )oos ssin(™ 3 有 


所 以 gf(z)E AH. 
(2) 考 虑 到 g(x}E€E M, 且 g(x) 周 期 为 6, 猜 想 f(x) 是 周期 为 6 的确 数 . 
事实 上 ,由 f(x) 十 f(x 十 2)= 二 fz 十 1), 则 有 f(x 十 1) 十 f(z 十 3)= 二 f(x 十 2), 从 而 有 


f(r) 二 f(x 二 3)==0, 即 x 十 3)= 一 了 fx), 所 以 (xT6)= 二 f(x 十 3 十 3) 二 一 了 (x 十 3)= 
一 [一 f(r)] 二 f(z), 猜想 成 立 , 即 f(x) 的 周期 为 6. 


(3) 考 虑 g(z) 对 偶 函 数 p(x) 二 cos 已 环 , 易 证 p(z)EM. 但 wp(x) 一 cos 瑟 为 偶 函 数 而 
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非 奇 函数 . 故 M 中 的 元 索 不 都 是 奇 函 数 ， 
评注 值得 注意 的 是 ,我 们 很 容易 将 这 样 的 函数 与 递 推 数列 联系 在 一 起 . 事实 上 ,我 
们 经 常会 看 到 数列 {a,} 满 足 ,a,;; 二 a,+1 一 a + 进而 寻求 数列 中 项 的 一 些 特 征 .通过 解 这 个 
题 , 我 们 对 数列 a. 有 了 更 深入 的 了 解 . 
1 例 7 已 知 集合 M 是 满足 下 列 性 质 的 函数 7(z) 的 全 体 : 存 在 非 零 常数 了 ,对 任意 ~ 
/A ER, 有 f(x 十 TT) 二 Tf(x) 成 立 , 
{1) 消 数 f(r) 二 7 是 否 属于 集合 M? 说 明理 由 ; 
(2) 设 函数 f(x) 二 a'(u 记 0, 且 a 了 1) 的 图 象 与 y 王 z 的 图 象 有 公共 点 ,证 明 : f(x)= 
a EM,; 
《3) 若 函数 F(z)=sinkzrE M, 求 实数 上 的 取 值 范 肝 . 
分 析 本 题 旨 在 利用 新 的 定义 ,考查 读 题 及 对 新 定义 的 理解 能 力 ， 
解 
(1) 对 于 非 零 常数 本 ,f(x 十 T) 二 x 十 T，Tf(z)= 二 Tr, 因为 对 任意 7ER,r+T 二 Tx 
不 能 恒 成 立 , 所 以 f(x) 一 +EM. 
《2) 因 为 中 数 大 z) 一 ar(a>>0 和 且 4u 关 1) 的 图 象 与 隐 数 y= 工 的 图 象 有 公共 点 ,所 以 方 


程 组 ， J 有 解 ,消去 得 ui 一 z， 


显然 += 二 0 不 是 方程 江 => 的 解 , 所 以 存在 非 零 常数 了 ,使 xi 一 开 
于 是 对 于 f(xz)=a ”有 f(r 十 T)==a'' T=a a’ 二 个。a' 二 Tf(z), 故 jz) 一 arE 


(3) 当 上 ==0 时 ,f(zr)==0, 显 然 f(x)=0EM. 

当 大 天 0 时 ， 

因为 f(z) 三 sinkx€ AM ,所 以 存在 非 零 常数 工 ,对 任意 ER， 
有 f(x 十 T) 二 Tf(x) 成 立 , 即 sin(kzr 十 上 ET) 一 Tsinkz ， 

因为 上 天 0, 且 XER, 所 以 krER,kr+kTER, 

于 是 sinkz E€[ 一 1,1],sin(kx+t+kT) E[—1,1]. 

故 要 使 sintkI 十 kT) 二 Tsinkz 成 立 , 只 有 了 = 土 1. 

当 了 =1 时 ， 

sitn(K 并 十 上 ) 一 sinkzr 成 立 , 则 大 一 2mmr，mE 了 Z. 

当 了 T= 一 1 村 ， 

sinf( 直 一 类) 一 一 Sinkz 成 立 , 即 sintkx 一 上 十 x) 二 sinkzr 成 立 、 
则 一 上 十 一 2xzir， 六 EZ , 即 上 二 一 2(m 一 ])x, EZ. 
综合 得 ,实数 上 的 取 值 范围 是 {&|k= mx, mEZ}. 


区 


例 8 设 函 数 f(r) 二 =z 十 axr 十 h(aybE RR), 集合 A=1r|r= 二 f(T7),IER}.B=ir|r 
=f[f(7)] ,rER}. 

(1) 证 明 :ASCB; 

(2) 当 和 AA={ 一 1,3}) 时 , 求 B; 

(3) 当 有 A 只 有 一 个 元 素 时 ,求证 :A=B. 

分 析 注意 ;我们 要 从 整体 上 把 所 两 个 集合 的 内 在 联系 ， 


-一 一 解 


(1) 设 任意 zoEA, 则 工 二 f(ro). 而 [f(x0)]=/(x6)=xo， 
故 x,EB, 所 以 ASB. 

(2) 因 为 A 二 /一 1.3) ,所 以 
(—1)’ ta (—D+b= —1 
和 8: 十 a。 3 二 bp 二 3 

故 f(z) 二 x* 一 7 一 3, 由 文王 作 f(x)] 得 

(Z2 一 工 一 3) 一 (2 一 了 一 3) 一 z 一 3 一 和、 

解 得 z= 一 1.3. 士 v3， 

B={—1,3,—y3,v3}. 

{3) 不 妨 设 4A={c), 则 六 十 (ae 一 1)r 十 一 0 有 重 根 c. 由 韦 达 定理 可 得 
4 一 1 一 2c,0 一 c 并且 十 (a 一 1)x 二 p= 二 (x 一 cc 六 十 工 ， 

代 人 工 三 f(r)] 可 得 : 

[xz—e)+rj+al(x—c) Trj+hp=r, 

[ (zoe tx] +(l—20}[(r—o) +7rj+c = 

整理 得 (rt 一 c):[{z 一 c 十 1)* 十 1] 二 0， 

所 以 B= 二 {c+, 即 A=B. 

评注 ”注意 利用 韦 达 人 定理 统一 变量 . 


, 解 得 0 一 一 1,.5 一 一 3. 


汪 同安 注 


思考 题 已 知 S=(a.b,c,d) ,我 们 有 多 少 种 方式 选 出 两 个 子 集 A.B, 使 得 S=4U 


分 析 ”一般 ,我 们 常用 的 方法 是 分 类 讨论 ,也 可 以 利用 排列 组 合 有 关 知 识 . 
解 ” 设 子 集 A 与 日 满足 条 件 , 则 集合 S 中 的 每 一 个 元 素 要 么 只 属于 A ,要 么 只 属于 


又， 


BB, 要 么 属于 A 与 B 的 交集 ,并 且 除 了 A 二 BS 外 ,每 个 集合 被 重复 计算 ,所 以 共有 
3 二 =41 种 方式 . 


评注 ”我们 换 一 个 角度 分 析 问 题 ,避免 了 按 子 集 元 素 个 数 分 类 的 讨论 ， 


< 


一 、 选 择 题 
1, 设 集合 了 二 13,4,5),Q 二 14,5,6,7}, 定义 P 洲 Q=={(a,b)|la€E PbEQ}, 则 P※Q 
中 元 素 的 个 数 为 ( ) 
A.3 B. 4 C7 D. 12 
2. 设 A.B 是 两 个 集合 ,定义 A 一 B={x|rEA, 且 x#B}. 若 M={r||zx+1| 专 2}， 
N={z|x=|sina| ,aE Ri , 则 M 一 入 一 { ) 
A,[—3,1] B.[—3,0) C10,11 D.[ 一 3.0] 


3, 已 知 全 集 为 尺 , 集 合 已 ={zl1z 一 2|>1}.Q={zl| 卫 一 6z 十 5 一 0), 则 ( [xP)UQ= 
( ) 
A. {fzrll<r<5} B.{rll<x<3} CC.{rll<xr<5} D, zlls>zs3} 


4. 集合 MM={y|y=x 一 1},N={x|y= 二 V1 一 z}, 则 IM 与 N 的 关系 是 ( ) 


A. MEN B. MEN C. M=N D. MN N= 
,TEP 

5 函数 f(z) 二 /< 了 ,其 中 P.M 为 实数 集 及 的 两 个 非 空子 集 ， 又 规定 
—r,rEM 


FPY={y|y=f(r),rEP},fOM)={y|y=f(x),rTEP}, 给 出 下 列 四 个 判断 ， 
着 PNM=@, 则 f(PIN fAM)= 人 3 
四 车 PNMGG, 则 f(P) MN FMD FG 
图 若 PUM=R, 则 f(PYUf(M)=R 
@ 若 PN MR, 则 fF(PYU fCMD)AR 


其 中 正确 判断 有 ( ) 
A. 1 个 B. 2 个 C. 3 个 D. 4 个 

6, 若非 空 集合 SCS{1,2,3,4,5} ,县 若 a€ S, 则 必 有 6 一 u€ES, 则 所 有 满足 上 述 条 件 

的 集合 S 共 有 { ) 
A.6 个 B.7 个 C.8 个 D. 9 个 


了 -请 与 JI 休 名 还 辑 


二 ,填空 题 


7, 设 集合 和 A 二 15,1og; (a 十 3)}, 集 合 昌 二 usb. 车 ANMNMB={2}, 则 AUB= 


8, 已 知 集合 A={zr||zr| 所 2,T7ER},B= 1z|r 实 ua}, 且 A 对 B, 则 实数 4 的 取 值 范围 
是 


9, 若 全 集 I 二 R,f(z)、g(tr) 均 为 的 二 次 函数 ,P=1r| f(r)7 二 01,Q=1r|g(r) 守 
(I)}<0 

oj. 则 不 和 组 | ”的 解 集 可 用 已,Q 表示 为 
有 CT) 一 修 

10. 设 了 是 全 集 , 非 空 集合 P,Q 满足 P 乒 Q 皇 1. 若 含 P,Q 的 一 个 集合 运算 表达 式 使 


运算 结果 为 空 集 ( 咯 , 则 这 个 运算 表达 式 可 以 是 (只 要 写 出 一 个 表达 式 ). 
11. 设 集 合 Ne 


A 站 B 一 中, 则 实数 a 的 取信 为 ..， 

12, 已 知 集合 M 王 1zj1 安 天 10,zEN} ,对 它 的 非 空子 集 4, 将 内 中 每 个 元 来 大 都 条 
以 {一 1)*, 再 求 积 (如 入 二 11,3,6}, 可 求 得 和 为 {一 1) :1 十 (一 1 3 十 (一 1)* 。6§==2)， 
虽 对 JM 的 所 有 非 空 子 集 ,这 些 和 的 总 和 是 


三 、 解 答题 


13. 在 一 次 数学 竞赛 中 , 共 出 甲乙 、 丙 三 题 , 在 所 有 25 个 参赛 的 学 生 中 ,每 个 学 生 
至 少 解 出 一 题 . 在 所 有 没有 解 出 甲 题 的 学 生 中 , 解 出 乙 题 的 人 数 是 解 出 丙 题 的 人 数 的 两 
信 ; 只 解 出 甲 题 的 学 人生 比 余下 的 学 生 中 解 出 甲 题 的 学 生 的 人 数 多 1; 只 解 一 题 的 尝 生 中 ， 
有 一 半 没 有 解 出 甲 题 . 问 共 有 多 少 学 生 只 解 出 乙 题 ? 

14. 集合 一 {(zy)ly 王 好 十 mr 十 2 有 三 1 人.ry)| 一 yy 十 1 王 0 有 0 过 zz 过 2)}， 者 
AA 们 B= 人 0, 求 m 的 取 值 范围 . 

15. 设 qb 为 常数 ,MM= 1 Ar Ac) 一 acoszr 十 5sinzrj3 开 :把 平面 上 任 章 一 点 fa, 必 ) 映 
射 为 函数 acoszr 二 bsinzr. 

《1)? 证 明 : 不 存在 两 个 不 同 点 对 点 于 加 一 个 函数 ; 

(2) 证 明 ;: 当 f(x)EM 时 ,f(x) 二 (I 十 1)EM, 这 里 1 为 常数 ; 

(3) 对 于 向 于 JM 的 一 个 固定 值 fo(x), 得 MM 二 {f(z 十 1) ,ERI), 在 映射 片 的 作用 
下 ,HM 作为 泉 , 求 其 原 和 象 , 并 说 明 它 是 什么 图 象 . 


31 一 2.r>eR] ,B=1Cry)14z 十 ay 一 167yER) ,着 


全 


”AAI 


基础 知识 

(1) 命 题 与 逻辑 联结 词 

命题 :可 以 判断 真 假 的 语句 ， 

逻辑 联结 词 :或 . 且 、 非 . 

简单 命题 :不 含 逻辑 联结 词 的 命题 

复合 命题 :由 简单 命题 与 逻辑 联结 词 构 成 的 命题 . 
复合 命题 三 种 形式 ;pp 或 gsp 且 9; 非 p. 

复合 命题 真 假 判 断 : 

思 或 g: 记 与 9 同 假 为 假 , 否 则 为 真 ; 

PP 且 9:p 与 9 同 真 为 真 ,否则 为 假 ; 

非 p: 与 p 的 真 假 相 反 . 

(2) 四 种 命题 : 

原 命题 : 若 p 则 gq; 

道 命题; 车 g 则 上 p; 

否 命题 : 若 一 户 则 一 9; 

逆 各 命题 : 若 一 g 则 一 户 ; 

互 为 逆 否 的 两 个 命题 是 等 价 的 。 

反 证 法 步骤 :假设 结论 不 成 立 一 推出 矛盾 一 假设 不 成 立 . 
(3) 充 分 条 件 与 必要 条 件 : 


如 果 4 一 眉 , 则 称 A 是 吾 的 充分 条 件 , 同 时 称 昌 是 4 的 必要 条 件 ， 
(4) 假 言 命 题 “ 若 请 则 9”. 志 是 复合 命题 ,并且 与 * 非 p 或 9" 等 价 . 


0 人 是 滞 析 


例 1 已 知 命题 记 : 方 程 a*x: 十 ax 一 2 二 0 在 [一 1,1] 上 有 和解; 命题 4: 只 有 一 个 实数 .r 
满足 不 等 式 z: 十 2az 十 2as0. 若 命 题 “p 或 9 是 假 命题 , 求 a 的 取 值 范围. 
解 由 ax 二 ar 一 2 二 0 得 (axr 十 2)(ar 一 1} 二 0, 


了 
显然 Bt a 
a a 


因为 xE [一 1,1, 故 | 去 1 或 


只 有 一 个 实数 满足 所 十 2uz 十 2 过 0, 即 抛物 线 y 三 z 十 2ar 十 2a 与 工 轴 只 有 一 个 交 
点 ;所 以 A 二 4a* 一 8a 二 0, 所 以 4 二 0 或 2. 

命题 "pp 或 9" 为 真 命题 时 |a| 宇 1 或 a=0. 

因为 命题 “p 或 9" 为 候 命 题 ,所 以 a 的 所 值 范围 为 al 一 1<a<0 或 0 二 1 

评注 ”本题 也 可 以 由 真 值 表 先 判断 出 p、.9 都 是 假 命 题 , 再 解 是 . 


例 2 已 知 p; 二 S297 27t1—m 0m>0) mp 是 一 g 的 必要 不 充 


分 条 件 . 求实 数 m 的 取 值 范围 . 
解 由 并 一 27x 十 1 一 加 之 0Cm 祈 0) ,得 1 一 m 之 7 这 1 二 mm(m 记 0)， 
因为 一 9 即 4 三 {z|r< 开 1 一 普 , 或 工 >1 十 mm 0)} 5 


二 | 所 以 lal 宕 1 
uu 


1— 


由 | 于 : 委 2, 得 一 2 安 z 委 10, 所 以 一 户 即 召 王 人 | 工 蕊 一 2 或 了 10}， 
1 一 放 安 一 2 

因 为 一 户 是 一 dg 的 必要 不 充分 条 件 , 且 澡 守 0, 所 以 es , 且 不 等 式 组 
Im->0 


中 的 第 一 、 二 两 个 不 等 式 不 能 同时 取 等 号 , 解 得 m 宇 9 为 所 求 . 
评注 ”以 命题 及 充 要 条 件 为 桥梁 考查 其 他 数学 知识 是 常见 题 型 . 
例 3 设 a,p 为 正 数 ,求证 :不等式 ae 十 1 二 成 立 的 充 要 条件 是 对 于 任意 实数 工 二 1， 


有 az 十 一 = 一 注 记 
天 一 ] 


分 析 我 们 应 该 注意 从 两 方面 证 明 . 


.本 


下 - 1 
er Dp 


十 a 二 1， 


证 明 充分 性 ;因为 az 十 -一 [=az 十 1 十 
] 


工 一 】] 


又 了 全 1, 所 以 az 一 1) 十 


十 a 十 1 之 2 Ya 二 a 十 1 二 (Ya 二 +1)?， 
即 当 >1,a>0 时 ,az 十 -一 [的 最 小 值 是 CV& 十 1D)*， 


欲 使 对 任意 实数 z>1, 都 有 az 十 - 工 _ 5 成 立 , 则 只 须 (VE 十 1)2>> 忆 


= 
叉 5 了 0, 所 以 va 十 1 二 5. 凤 充分 性 成 立 . 
必要 性 :由 前 面 知 , 当 1 时 ,az 十 二 [之 (Va 二 1D?. 


又 Ya 十 lyB ,所 以 (Va 十 1)7 0. 所 以 az 二 二 六 b, 必 要 性 也 成 立 . 


综 上 , 原 命题 正确 . 
例 4 已 知 数列 {a,} 的 前 wn 项 和 5S, 王 p" 十 qtp 隆 0, 了 1), 求 数列 1a,} 是 等 比 数列 的 
充 要 条 件 . 
解 al=51 二 Pp 十 g, 当 n 宇 2 时 ,a, 二 5S, 一 S,_!= 二 p"'{(p 一 1). 
一 


"Ontl 一 ee 
因为 p 关 0,p 关 1, 所 以 ST 人 二 ;一 


若 {a. ) 为 等 比 数列 , 则 泽 一 汪汪 一 户 ,所 以 万 丰 -一 旋 
因为 训 关 0 所 以 p 一 1 二 p+9, 所 以 g 王 一 1. 

这 是 {a。} 为 等 比 数列 的 必要 条 件 ， 

再 证 g= 一 1 是 {a,} 为 等 比 数列 的 充分 条 件 . 

当 g= 一 1 时 ,ai 一 如 一 1, 也 适合 ac, 一 六 -CDp 一 1). 


所 以 a =p™ "(Pp—l)nEN), B= p(n N) ,所 以 {a,} 是 等 比 数列 . 


所 以 g 二 一 1 是 1a,} 为 等 比 数列 的 充 要 条 件 ， 
评注 我 们 找到 必要 条 件 后 ,还 要 注意 验证 是 否 是 充分 条 件 ， 


浴 电 者 妆 坟 


思考 题 “命题 “ 若 整 数 a.b 不 全 是 奇数 , 则 4 十 5 是 偶数 . "的 否定 命题 是 " 若 整 数 a 


不 全 是 奇数 , 则 a 十 5 不 是 侦 数 , ” 蚂 ? 
了 


分 析 与 解 :不 是 , 原 命题 与 否定 命题 应 该 一 真一 假 , 而 这 两 个 命题 都 是 假 命题 ,矛盾 。 


由 于 假 言 命题 “ 若 p 则 9” 与 “ 非 p 或 ga” 等 价 ,因而 否定 命题 为 “pp 且 非 9". 所 以 存在 整数 
a 避 不 全 是 奇数 并 且 a 十 5 不 是 偶数 ， 


一 .选择 题 


1. 有 下 列 四 个 命题 : 

@”“ 着 z 十 ?一 0, 则 工 .y 互 为 相反 数 " 的 地 命题 ; 

四 “全 等 三 角形 的 面积 要 等 "的 否 命题 ; 

图 “者 g 夺 1, 则 于 十 2z 十 g 一 0 有 实 根 ” 的 逆 否 命题 ; 

"不 等 边 三 角形 的 三 个 内 角 相 等 "的 这 命题 . 

其 中 真 命题 为 《 ) 
A. DO B. OO C. DD D, DO 

2. 命题 p: 才 a.bER, 则 |al 十 |56| 症 1 是 |u 十 b| 污 1 的 充 要 和 条件， 命题 g: 数 


y= 二 VTz 一 11 一 2 的 定义 域 是 (一 00, 一 1]U[3, 十 oo). 列 {《 ) 


A.“ 访 或 9 为 假 B.“ 户 且 9? 为 真 
C. PP 真 g 假 D. 户 假 9 真 
3. 若 命题 PrEAUB, 则 一 忆 是 
A.rEAE 有 rEB B.r¥A 或 zB 
C. rEANMB D. rEANMB 
4. 如 果 命 题 :DIE {人 2) , 命题 Q:CE{ 纪 ) ,那么 下 列 结 论 不 正确 的 是 。 ( ) 
A.“ 己 或 Q" 为 真 B.“P 县 Q” 为 候 
C.* 非 P" 为 假 D.“ 非 Q” 为 假 
5. 集合 人 一 {z| 业 ET<<0,B 一 人 z || 一 6|<a}, 荐 "a 二 1” 是 "ANB 关 所" 的 充分 条 
件 , 则 5 的 取 值 范围 是 3 
A,. —2b<0 B.0 一 5<2 C. 一 3<0< 一 1 D 一 2 
6. 已 知 户 是 r 的 充分 不 必要 条 件 ,s 是 + 的 必要 条 件 ,9 是 s 的 必要 条 件 , 那么 力 是 4 
成 立 的 ( ) 
A 充分 不 必要 条 件 B， 必 要 不 充分 条 件 


qd . 


Ta 


C， 充 要 条 件 D， 既 不 充分 也 不 必要 条 件 
二 ,填空 题 


7, 把 下 面 不 完整 的 命题 补充 完整 ,并 使 之 成 为 真 命题 : 
若 函 数 f(x) 二 3 十 logsz 的 图 象 与 gzZ) 的 图 象 关于 对 称 , 则 函数 EC) 一 


注 : 壤 上 你 认为 可 以 成 为 真 命题 的 一 种 情形 即 可 ,不 必 考 虑 所 有 可 能 的 情形 、 
8. 设 A、B 为 两 个 集合 ,下 列 四 个 命题 : 


DA 壬 BS 对 任意 xEA, 有 工区 BB; OAFBSANMNB=O; 
DATCFBSOAPB; A 和 EB 生存 在 xzEA 有 ,使 得 工 攻 B. 
其 中 真 命题 的 序号 是 .《{ 把 符合 要 求 的 命题 序号 都 填 上 .) 


9, 设 集合 太 = 二 {rl 十 I 一 6 二 0},B 二 (xlmzx 十 1 二 0}, 则 B 笨 A 的 一 个 充分 不 必要 条 


三 、 解 答题 
10. 已 知 旋 ; 方 程 ?十 mx 十 1 二 0 有 两 个 不 等 的 负 实 根 ,9 :方程 4x? 十 4(m 一 2)zx 十 1 二 


0 无 实 根 . 若 户 或 g 为 真 , 记 且 9g 为 假 ,求实 数 m 的 取 值 范围 . 


11, 设 ry€ER, 求 证 |7 十 y| 三 |x| 十 |y| 成 立 的 充 要 条 件 是 ry 之 0. 

12, 已 知 a>0, 函 数 f(r)=ar—br’. 

(1) 当 5>0 时 ,着 对 任意 zE 有 都 有 xz)<1, 证 明 ao 二 2V5; 

(2) 当 b>1 时 ,证 明 对 任意 xE[50,1], f(x) 过 1 的 充 要 条 件 是 5 一 1 人 a 太 2Wb1 
(3) 当 0 一 5<1 时 ,讨论 对 任意 IE[0,1], 总 存在 f(x) 太 1 的 充 要 条 件 . 


几 种 数学 思想 在 集合 中 的 应 用 


=dw 知识 点 例 


明 数 思想 ;就 是 从 分 析 问 题 的 数量 关系 出 发 ,建立 函数 关系 ,然后 用 卫 数 的 方法 去 解 
决 问题 . 

数 形 结合 :是 将 抽象 的 数学 语言 与 直观 图 形 结合 起 来 ,通过 数 与 形 的 相互 转化 来 解 
决 问题 . 

分 类 讨论 :实质 是 逻辑 划分 , 它 是 将 整体 问题 化 为 部 分 问题 来 解决 . 

转化 化 归 : 是 将 新 的 问题 转化 为 我 们 较 熟 悉 的 旧 的 问题 加 以 解决 . 


4 Wy 


例 1 集合 4=!; (xoy) | 3 一 22 十 性 十 2 , 且 一 | (yy)|z 一 y 十 1=0 且 0 过 TS 实 21. 
若 ANMmB 关 人 壕 , 求 m 的 取 值 范 用 . 

分 析 我们 脱 去 集合 的 外 衣 ,. 将 其 转化 为 函数 与 方程 的 问题 . 

解 I= 十 mx 十 2 


得 让 十 (mm 一 1)x 十 1=0, 可 得 了 I 尖 0, 并 朋 m= 一 + 一 二 
= > 


当 A 站 B 天 人 时 ,zE(0,2], 一 xz 一 工 + 1] 过 -1 , 即 m 志 一 1. 
评注 此 解法 是 函数 思想 的 运用 ,也 可 以 用 二 次 晃 数 根 的 分 布 解决 ， 


oR ， 


二 jj 
和 


例 2 已 知 集 合 M= |{ (x,y)| Ix| 十 |y| 二 1} 和 N={(z,WIN (5) 二 (2 十 到】 


+ 十 (去 ) <2.| , 求 集合 M 和 N 的 关系 . 


a A pot 合 来 解决 问题 . 集合 M 表示 以 A(0,1)， 
BC 一 1,0).C(0; 一 1),D(1,0) 为 顶点 的 正方 形 ABCD 的 内 部 ;集合 N 表示 以 
FF [一 吝 ' 评 )'F:( 豆 ,一 吝 ) 为 焦点 ,长 轴 为 2V2 的 椭圆 的 内 部 . 又 正方 形 ABCD 的 四 个 
顶点 都 在 椭圆 内 部 ,因此 MM 是 NN 的 真子 集 ， 

例 3 设 aER, 消 数 f(r) 二 ar: 一 27 一 2a. 车 f(r) 站 0 的 解 集 为 A,B 二 1r|1 二 rr 二 
3} 门卫 夫人 二 .求实 数 a 的 取 值 范围 . 

解 由 f(x) 为 二 次 函数 知 天 0 


令 f(z)=0, 解 得 其 两 根 为 x = 圭一 /2+ 上 x= 上 二 /2+ 上 上 . 
a AN a a | 四 


由 此 可 知 zu < 一 0,zy 盖 0. 

(D) 当 uO 时 ,A= {rrr UU {rlr sr ), 

ANB 关 2 的 充 要 条 件 是 x; 二 3， 即 二 a 广 <3, 解 得 > 卫 . 
(0) 当 a<0 时 ,A= {rlzr rir), 


ANMB 关 的 充 要 条 件 是 :>1, 即 广 十 2+ 十 之 1, 解 得 a 


综 上 ,使 ANMB=@ 成 立 的 a 的 取 值 范围 为 (一 ,一 2)U (了 ,十 co)， 


评注 ”本题 以 二 次 函数 .一 元 二 次 方程 和 一 元 二 次 不 等 式 的 内 在 联系 为 背景 ,综合 
考查 了 晃 数 与 方程 思想 、 分 类 讨论 思想 和 数 形 结 合 思 想 . 

例 4 已 知 |> 一， 。 的 各 数 解 的 集合 为 { 一 2}, 求 的 取 值 范围 

分 析 我 们 利用 数 轴 辅 助 分 析 第 二 个 不 等 式 的 根 的 分 布 情况 . 

解 由 x 一 + 一 2 记 0 得 x 记 2 或 x+ 二 一 1, 又 原 不 等 式 的 整数 解 上 只 有 一 2, 分 析 可 得 方 
程 2x* 十 (5 十 28)x 十 5 二 0 的 两 个 根 分 别 位 于 [一 3 一 2) 与 (一 2.3], 


一 二 
乒 一 3)220 
设 f(r) 二 2 十 (5 十 2k) 工 十 5， 而 |; (—2)<0, 即 J > 


|f(3) 0 | 


评注 本题 惜 助 数 轴 将 原 问题 转化 为 二 次 函数 根 的 分 布 的 问题 . 

例 5 x 一 ar 十 b= 二 0 的 两 根 为 a,8,x 一 br 十 c 二 0 的 两 要 为 y,8(a,8,y 互 不 相 
同 ). 设 M=i{a,B,y18} ,u,vE Mu 天 wu) ,SS={r|r=utv} ,P={r|r=u,v), 双 5=1{5, 
7,8,9,10,12},P={6,10,14,15,21,35}), 求 a,b,c. 

分 析 与 解 ” 我们 观察 集合 PP 和 S, 发 现 10 是 唯一 的 公共 元 束 , 又 由 韦 达 定 理 知 a8= 
6 一 y 十 3. 由 此 可 得 a8 二 7 十 8 二 5b 二 10. 由 集合 S 各 个 元 素 的 和 为 51, 即 3(e 十 8 十 y 十 B) 一 
51, 可 得 a 十 8 二 ?7, 所 以 ae 一 ?. 又 集合 P 各 个 元 察 的 积 为 210 , 即 {a8y3 六 一 210 ,所 以 c= 
21. 


例 6 已 知 PP== [到 2],o- 人 


(1) 若 P 们 Q 关 由 , 求 a 的 范围 ; 
(2) 若 尽 一 {zjaz 一 2zr 十 2 一 0 , 且 P 门 R 关 途 , 求 a 的 范围 
分 析 ”我们 发 现 利 用 根 的 分 布 讨论 较 多 ,能 否 分 离 参 量 呢 ? 


解 (CDPmQ 关 人 ,只 要 存在 YE [ 豆 '2] 使 得 a 一 2+ 十 2>0, 妈 
J 


> 所 站 =2( 主 ) -2( 十 )' 设 /29=2( 二 ) 一 2( 圭 ), 划 7(z) 的 值 城 为 | 一 去,4] ， 


A 
所 以 只 要 o> 一 也 
(2)P 站 R 关 CC. 只 要 存在 +E [到 ,2 ] 使 得 Ee 


由 (1 可知 a€ [ 一 去 4] 


禄 B92 


思考 题 ”用 另 一 种 方法 解答 例 3. 
解 ” 当 a>0 时 ,jz) 开 口 向 上 ,只 要 f(1)>>0 或 /(3)>>0, 即 a 一 2 一 24>0 或 9a 一 6 


一 2a>>0, 又 由 wa>0 解 得 o> 了. 


当 a< 二 0 时, f(x) 开口 向 下 且 对 称 轴 为 z= 二 <<0, 所 以 六 (xz) 在 (1,3) 上 单调 递减 ,所 
以 只 要 Fl1) 盖 0, 即 oa 一 2 一 2a>0, 解 得 a 一 一 2. 
综 上 ,使 A 门 B= 纪 成 立 的 a 的 取 值 范围 为 {一 ,一 2)U (了 .+e 


qd 


; 讲 ” 几 种 入 学 螺 起 下 


评注 ”这 里 我 们 利用 二 次 函数 根 的 性 质 及 根 的 分 布 巧妙 解 题 ,减少 了 计算 量 . 


1 已 知 A={riri 十 3: 十 2r 下 0},B={r|x: +azr+p 寺 0), 且 A 站 B={7x|0 二 zr 夺 2}， 
AUB={rjr> 一 2). 求 a,b 的 值 . 

2, 已 知 手 物 线 y= 二 一 十 mr 一 1, 点 A(3,0),B(0,3), 求 掀 物 线 与 线段 AB 有 两 个 不 
同 交 点 时 mm 的 范围 ， 

3. 已 好 集 合 M={(r,w) y= V9—7x ,N={(r,y)| y=xr 二 hb} ,县 MNN=CO ,求实 
数 放 的 取 值 范围 

4, A={aivas rasrar} :B={ai ,Qi asa) 其 中 al 之 daa ardrrds ra EN'. 


若 ANMNB= {a ya a+a,=10, 且 AUB 中 所 有 的 元 来 和 为 124, 求 集合 A.B. 
5, 设 不 等 式 < 人 一 了 <0 的 解 集 为 M, 若 3EM 且 5 M, 求 实数 a 的 取 值 范围 


Ei | 


6. 设 a.bER,A={{(zr,y)|y=ar+b,rEZL},B={(r,y)|y=37 +15,r7€EZ}) ,C= 
{Crvy)lzr 十 y 二 144). 是否 存 在 a 使 ANnB 了 OO, 和 且 (a ,bEC? 

7. 已 知 A= {zlkr' 一 27 十 < 过 0, 上 了 0} 

(1) 若 AC(2,3), 求 上 的 范围 ， 

(2) 若 (2,3) 握 A, 求 天 的 范 力 ; 

(3) 荐 4A 门 (2,3) 天 由, 求 下 的 范围 ， 


省 刘 衣 点 多 


元 素 与 集合 只 有 属于 和 不 属于 两 种 关系 ,但 如 何 判 定 一 个 元 素 是 否 属 于 该 集 台 ,有 
时 要 进行 适当 甚至 灵活 的 变形 ,达到 集合 所 要 求 的 形式 . 


和 是 本 村 


例 1 设 A={alu=x 一 ,TT,y€Z), 阔 证 . 

(1) 一 切 奇 数 属于 A; 

(2) 偶 数 4 一 2(kEZ) 不 属于 4; 

43) 属 于 4 的 两 个 整数 ,其 积 仍 属 于 A. 

分 析 关键 构造 出 集合 元 素 所 需 形 式 . | 

证 明 (1) 设 a 为 任意 奇数 , 则 a 二 24 一 1(kEZ). ， 

因为 2k—1=k ~—(k—1) kk,k—1E2Z, 故 aEA. 

由 a 的 任意 性 知 , 一 切 奇数 属于 A. 

(2) 假 设 4k 一 2€E A, 则 存在 z、yEZ 使 丢 一 2 二 一 y， 

B(x+y) (rm—y)=2(2k— Lassi ni a a Oh 

印 式 说 明 z+y 与 一 y 必 有 一 -个 是 偶数 ,但 .十 y 与 + -y 具有 相同 的 奇 俏 性 ,这 是 
一 对 矛盾 ,故人 不 成 立 ， 

所 4k—2¢ A, 


:2 


(3) 设 a.bEA, 则 

a=Zxi™—y{， 

b= xi— yi(ri tr yi ys EDL), 

因为 ab = 二 (ri 一 yi) (ri 一 yi) 

=riri+ yy — ry ry! 
一 (zixs yy) (xy ry 

而 wre yy ED ry ry EZ abEA, 

例 2 (全 国 女 子 数 学 奥林匹克 ) 如 果 存 在 1,2,…,n 的 一 个 排列 al,as，…,a, 使 得 
上 十 ai( 岂 二 1,2，,… ,nn) 都 是 完全 平方 数 , 就 称 为 "好 数 ”. 试问 :在 集合 {11, 13, 15,17， 
19} 中 ,哪些 是 "好 数 ”, 哪 些 不 是 * 好 数 ”? 说 明理 由 . 

解 除了 11 之 外 都 是 “好 数 ”. 

(1) 易 知 11 只 能 与 5 相 加 得 到 上 起 ,而 4 也 只 能 与 5 相 加 得 到 3 ,因此 ,不 存在 满足 条 
件 的 数列 ,所 以 11 不 是 “好 数 ” 

(2)13 是 "好 数 ”, 因 为 如 下 的 排列 中 ,十 ae(k 一 1,2,… ,13) 都 是 完全 平方 数 : 

k:l 2 3 4 5 6 7 8 9 1 11 12 13 

-1 0 (1 0 i I i 

(3)15 是 * 好 数 ”, 因 为 如 下 的 排列 中 ,十 itk 一 1,2,… ,15) 都 是 完全 平方 数 ， 

kyl 2 0 1 12 3 4 15 

ar:l5 14 13 12 1 10 9 8 7? 6 5 4 321 

(4)17 是 “好 数 ”, 因 为 如 下 的 排列 中 ,十 ax (二 三 1,2,… ,17) 都 是 完全 平方 数 : 

kil 23456789 10 11 12 13 14 15 16 17 

:3 7 6 5 4 10 2 17 16 15 14 13 12 1l1 1 9 8 

其 中 用 到 了 轮换 (1,3,6,10,15)， 

{5)19 是 “好 数 ” ,因为 如 下 的 排列 中 ,+asC 一 1,2,…,19) 都 是 完全 平方 数 : 

kl 2 3 4 .56 789 10 11 li2 13 14 15 16 17 18 19 

msB TT 0 3 8 2 1 1 15 14 .13 12 11 10 3 19 18 17 

评注 ”这 里 问题 的 关键 在 于 构造 满足 条 件 的 排列 ， 

例 3 (亚太 地 区 数学 竞赛 ) 求 所 有 出 正 整 数组 成 的 有 限 非 空 集合 S, 满足 :车 m,nE 


S, 则 严 ES,(mn 不 必须 不 同 ). 
nn) 


分 析 我 们 由 特殊 的 情形 , 先 得 知 2€ 5S, 进而 循序 渐进 探索 集合 S 中 可 能 含有 的 其 
他 元 素 , 发 现 集合 中 可 能 只 有 2 这 一 个 元 素 . 那么 ,如 何 进行 简捷 的 表达 呢 ? 


解 ”mm 一 , 则 26 S, 由 于 S 是 非 空 有 限 集合 , 若 S 中 存在 奇数 , 则 长 -六 一 人 十 2E S， 


以 此 类 推 ,& 十 4 十 6,… 都 属于 S, 与 其 是 有 限 集 矛盾 ,所 以 S 中 的 元 素 都 是 偶数 . 如 果 


除了 2 以 外 还 有 其 他 偶数 ,不 妨 设 除 2 以 外 的 最 小 数 为 kt>2), 则 万 -二 = 全 +1ES, 并 


且 2<< 包 十 1< 和 ,而 由 前 面 讨论 知 邹 十 1 应 该 为 偶数 ,这 与 4 为 除 2 以 外 的 最 小 数 矛 盾 ,所 


以 S 一 (12)}. 
评注 这 里 应 用 极端 原理 使 得 表达 简捷 ， 
例 4 S,，,S;,S, 为 非 空 集合 ,对 于 1,2,3 的 任意 一 个 排列 i,j,k, 若 xzES,,yES;, 则 
I 一 y€E S,, 证 明 : 三 个 集合 中 至 少 有 两 个 相等 . 
证 明 车 ES,,yES,; 则 
y—7r€ES,(y—7x)—y=—7r€ES, 
所 以 每 个 集合 中 均 有 非 负 元 素 . 
当 三 个 集合 中 的 元 素 都 为 零 时 ,命题 显然 成 立 . 
否则 , 设 5S. ,S; ,S: 中 的 最 小 正 元 素 为 a, 不 妨 设 aE 5S,; 设 5 为 S;,S, 中 最 小 的 非 负 
元 素 :不 妨 设 bE S,; 则 b—a€ Ss;, 
车 56 汪 0, 则 0 三 5 一 a 二 5b, 与 4 的 肥 法 矛盾 ,所 以 b=0. 
任 取 xE 5;,, 因 06€S,, 故 x 一 0 二 xE€ Si, 所 以 SI 三 9 同 理 ,S: 握 S，. 
所 以 5S = 一 S;. 
评注 这 里 也 借助 极端 原理 探索 解答 . 
例 5 设 S$, 表示 正 整数 集合 11,2,3,…,100} 的 某 些 子 集 满 足 条 件 : 没 有 一 个 数 是 另 
一 个 数 的 2 倍 . 这 样 的 子 集中 所 含 元 素 最 多 有 多 少 个 ? 
解 邻 A, 二 {51,52,53,**,100}， 
4 一 (26.27, 必 50)， 
Ai 一 (13,14,…， 25)}， 
A,={7,8,.…,12), 
A; ={4,5,6}, 
Ai 一 {2,3}， 
Ar 一 {1 )， 
则 A=AlUA;UA;UA; 符合 条 件 ， 该 集合 共有 50 十 13 十 3 十 1 一 67( 个 ), ， 
下 证 4 是 符合 条 件 中 含 元 素 最 多 的 集合 . 
若 BS11,2,3,…,100) ,其 中 每 一 个 元 素 都 不 是 另 一 个 的 2 售 , 则 a€EB 时 ,2a& 8B 个 
A,. 
所 以 ,Card(BNA;}+Card( BN A, S50. 
同 理 ,Card(B 门 A,) 十 Card( BN 站 nA;) 志 13. 


oR. 


Card( BN As)+Card( BM A; )<3. 
所 以 Card 中 过 50 十 13 十 3 十 1 一 67. 
评注 证 明和 构造 是 解决 该 类 问题 的 两 个 方法 . 
例 6 设 集 合 S={1,2,…,50),X 是 S 的 任意 子 集 ,| X | 一 交 求 最 小 正 整数 ,使 得 
集合 和 中 必 有 三 个 数 为 直角 三 角形 的 三 条 边 长 . 
解 ” 设 直角 三 角形 三 边 长 分 别 为 I,y,z, 有 工 十 y 二 x*， 
其 正 整 数 解 可 表示 为 
r=k(a bh), y=2kab,z=k(a’: th) OD 
其 中 abEN* 且 (a,b)=1,a>b. 
zyyrz 中 必 有 一 个 为 5 的 倍数 ， 
否则 ,车 a,5,c 均 不 是 5 的 倍数 , 则 a,5,c 都 是 形 如 5m 土 1] ,5m 士 2 的 数 (mEN)， 
则 oz 三 士 1 (mod 5) , 太 三 十]1(mod 5) ,ec 二 十](mod 5), 而 必 三 a: 十 扩 三 0 或 十 2, 蔬 


令 集 A={S 中 所 有 与 5 互 质 的 数 }, 则 Card 4 三 40， 

车 以 10,15,25,40,45 分 别 作 直角 三 角形 的 某 边 长 , 划 由 (1) 知 可 在 A 中 找到 相应 的 
边 构成 如 下 直角 三 角形 : 

(10,8,6),(26,24,10),(15.12,9),(17,15,8),(39,36,15),(25,24,7),(40,32， 
24),(41,40,9),(42,27,36)., 

此 外 ,A 中 再 没有 能 与 10,15,25 ,40,45 构成 直角 三 角形 三 边 的 数 . 

令 M=AU({10,15,25,40,45} /48,9,24,36}, WW Card M=41, 

由 以 上 知 ,4 中 三 数 不 能 组 成 直角 三 角形 . 

由 于 M 中 不 含 8,9,24,36, 所 以 10,15,25,40,45 在 M 中 找 不 到 可 搭配 成 直角 三 角 
形 三 边 的 数 , 即 M 中 任意 三 数 均 不 构成 直角 二 角形 二 边 . 故 n 宇 42. 

另外 ,由 中 的 整数 解 可 作 集 合 

B={3,4,5,17,15,8,29,21,20,25,24,7,34.16,30,37,35,12,50,48,14, 41,40,9, 
45,36,27}， 

其 中 横 线 上 三 数 可 作 直 角 三 角形 三 边 ,Card B=27. 

S/B 中 元 素 的 个 数 为 50 一 27=23, 在 S 中 任 取 42 个 数 . 因 42 一 23 一 19, 于 是 取 的 
42 个 数 中 必 含 有 B 中 的 19 个 数 , 因 此 B 中 至 少 有 一 条 横 线 上 的 三 个 数 在 所 选 的 42 个 
数 中 , 即 任 取 42 个 数 ,其 中 至 少 有 三 数 可 作 直 角 三 角形 三 边 . 因此 ,n 的 最 小 值 为 42. 


,名 


和 人 SR 光 


思考 题 (美国 数学 竞赛 ) 设 alyas,…a 是 整数 列 ,并且 它们 的 最 大 公 因 子 为 1, 令 
S 为 一 个 整数 集合 ,具有 下 列 性 质 : 

(J)a:E S(ti=12 7t) 

(2) 对 727 二 1,2,…,n( 不 必须 相同 )a, 一 a, ES; 

(3) 对 于 任意 zx、yES, 如 果 X 二 yES, 则 一 yES， 

证 明 ;S 必 为 整数 集 . 

分 析 本题 条 件 较 多 , 解 题 关 键 在 于 循序 渐进 ， 

证 明 不 妨 假定 任何 一 个 a; 都 不 等 于 0, 先 考 察 

(0 一 ai 一 上 ES( 由 (2))， 

(让 一 二 0 一 s€ 9, 其 中 sES,( 由 (2) 与 (3)). 

(ii 如 果 xyES, 且 xx 一 ES, 则 xz+yES( 由 (3) 和 (6)). 

利用 (ii) ,再 对 m 使 用 数学 归纳 法 ,可 以 证 明 ; 当 sE€ES 时 ,对 任何 mE€N, 均 有 msE 
S. 再 利用 (i) 、(i) ,可 以 证 明 ; 当 mE€Z 时 ,上 述 结论 仍然 成 立 . 

于 是 ,有 (iv) 对 于 1 二 1,2,…,n: 集 合 S 包 含 了 a; 的 所 有 倍数 . 

下 面 验证 (v) 对 于 zyE1{tl1,2,… ,对 任 给 的 整数 ci、cj, 有 cia; 十 cja; EE 5S. 

为 证 明 这 一 点 ,对 |c| 十 |c;| 使 用 归纳 法 ， 

如 果 1c; | 所 1, 且 |cj| 氨 1, 利用 (2)、(ii) (ii 立即 可 导出 结论 .因而 ,可 假定 maxf le 
| ,lc 二 2. 

不 失 一 般 性 ,可 假定 el 写 e: 说 写 e.. 设 d; 是 ataz wa; 的 最 大 公 因 子 .我 们 对 i(i 
三 1,2,…,n) 用 归纳 法 证 明 S 包含 d; 的 所 有 情 数 . 

当 i 二 =n 时 ,就 是 所 需要 的 结果 .对 于 :i=1 与 ;=2 的 基本 情况 ,可 分 别 利用 (iv) 和 (v) 
导出 . 假定 对 于 2 所 in,S 包含 d, 的 所 有 倍数 . 

设 工 是 满足 以 下 条 件 的 整数 m 的 集合 :m 被 4, 整除 , 且 对 任何 整数 ,十 ra:yE 3S. 
则 由 (Vv 可 知 ,T 包 含 非 零 的 正 数 和 负数, 即 a; 的 所 有 倍数 . 由 条 件 (3), 如 果 tET, 且 ss 可 
以 被 d; 整除 (于 是 也 属于 S) ,满足 :一 sET, 则 +t 十 :ET. 取 1 二 :二 d;, 可 导出 2d;E€. 

再 利用 归纳 法 (类 似 于 (iv} 的 证 明 ) 可 得 ,对 任何 整数 m( 正 的 、 负 的 或 零 } 有 2mad,E€ 
TT 

由 au 的 排列 方式 可 以 看 出 ,能 整除 4d; 的 2 的 最 高 次 短 一 定 大 于 或 等 于 能 整除 a,, 1 


a 


的 2 的 最 高 次 军 - 这 也 就 是 说 ,地 是 个 奇数 . 因此 , 吕 以 找到 两 个 整数 f,g. 其 中 是 个 


4 : 


数 ,使 得 /id Woe * (选择 这 样 一 对 数 ,不 必 对 / 有 什么 根 制 . 如 果 需 要 得 到 偶数 
可 用 (7 一 3 8 kg+ 产 一 将 代 (/,8)). 于 是 对 任何 整数 ". 都 有 rjd,ET, 故 rdrES 
这 就 完成 了 归纳 .并 证 明 了 也 需要 的 结果 . 


ri 


1. 给 定 集合 S 二 {1,2,3,…,2000,2001}, 共 中 一 个 子 集 工 中 任意 三 个 元 素 工 ,yrz 都 
有 了 十 y 了 天 z, 则 了 中 元 素 最 多 的 有 多 少 个 ? 

2. 已 知 集 侣 内 中 有 10 个 元 素 , 且 每 个 元 素 都 是 两 位 整数 . 证 明 : 一 定 存在 这 样 两 个 
各 的 子 集 , 它 们 中 没有 相同 的 元 素 , 而 它们 的 元 素 之 和 相等 . 

3. 以 某 些 整数 为 元 素 的 集合 号 具有 下 列 性 质 ;ODP 中 的 元 素 有 正 数 ,有 负数 ;四 P 中 
的 元 素 有 月 数 ,有 偶数 ;名 一 1fP; 轩 车工 ,yEP, 则 x 十 yE P. 试 判断 实数 0 和 2 与 集合 
局 的 关系 . 

4. 设 号 为 满足 下 列 条 件 的 有 理 数 的 集合 :四 若 eES,boES, 则 a+bES,apESi: 四 对 

一 个 有 理 救 r, 三 个 关系 rES, 一 rESr=0 有 且 仅 有 一 个 成 立 ., 证 明 :S 是 出 全 体 正 有 
理 数 组 成 的 集合 . 

5. 已 知 一 个 正 幕 数 的 子 集 妨 满足 :DA 六 和 素 少 有 3 个 元 素 ; 加 车 mE 有 AA, 则 m 的 所 有 约 

数 都 属于 入; 回 若 5,cE A 县 1 过 bc, 则 1 十 bcEA. 求 证 :和 A 包含 所 有 正 整 数 . 


6. 设 和 是 数 集 ,满足 若 a€A, 则 - 


(1) 若 2EA, 则 AA 中 至 少 还 有 几 个 元 素 ? 求 出 这 几 个 元 素 ， 
(2?A 能 否 为 单元 素 集 合 ? 分 别 在 实数 集 和 复数 集中 进行 讨论 . 


(3) 著 a€A, 证 明 :1 一 二 EA. 


7. 已 知 对 任意 实数 工 , 函 数 f(x) 者 有 定义 ,上 书 (xz) 拉 2 ( 豆 ), 如 果 A={al fla) 


>aq*} 关 人 ,求证 :A 是 无 限 集 . 

8. 设 入 为 平面 上 的 一 个 点 集 , 工 为 平面 上 的 一 条 直线 ,车 上 过 有 A 中 某 个 点 , 则 称 工 
这 入 ， 

(1) 证 明 可 以 将 平面 上 的 有 理 点 分 成 100 个 两 两 不 交 的 无 穷 集 台 ,使 得 对 平面 上 任 


一 直线 , 若 其 上 有 两 个 有 理 点 , 则 该 直线 过 这 100 个 集合 中 的 每 个 集合 ; 
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(2) 求 最 大 的 整数 ,使 得 如 果 将 平面 上 的 有 理 点 ,接任 一 方式 分 成 100 个 两 两 不 交 


的 无 穷 集合 , 则 至 少 有 一 条 直线 过 这 100 个 集合 中 的 7 个 集合 . 

9.《 波 兰 数学 奥林匹克 ) 证 明 : 任 一 个 有 限 集 的 全 部 子 集 可 以 这 样 的 排列 顺序 ,使 任 
何 两 个 邻接 的 集 相 差 一 个 元 素 . 

10. (中 国 数 学 国家 集训 队 ) 设 nn 个 集合 Si,Ss,…,S, 的 元 素 由 非 负 整数 组 成 ,并 为 
S, 所 有 元 素 之 和 . 求证 : 若 对 某 个 自然 数 下 ,1 一 上 <my 有 

Dr ti ti ee 


则 存在 下 标 trj +tsi( 至 少 有 三 个 互 不 相同 ) 使 i a nk ha sk 


“是 


rr TE 


-党 吕 讲 集合 的 基本 划分 


2 知识 点 金 


集合 的 划分 反映 了 集合 与 子 集 之 间 的 关系 ,这 既是 - -类 数学 问题 ,也 是 数学 中 的 解 
题 策略 一 一 分 类 思想 的 基础 ,在 近 几 年 来 的 数学 竞赛 中 经 常 出 现 , 日 益 受 到 重视 . 本 讲 
主要 介绍 有 关 的 概念 .结论 以 及 处 理 集合 . 子 集 与 划分 问题 的 方法 . 

1. 获 盖 

车 把 一 个 集合 A 分 成 若干 个 叫做 分 块 的 非 空子 集 , 使 得 A 中 的 每 个 元 素 至 少 属于 
一个 分 块 , 这 些 分 块 的 全 体 叫做 A 的 一 个 覆盖 . 即 : 设 4 为 非 空 集合 ,S= {5S ,5S:,… 
S.) ,其 中 SSA,S 和 Bi 一 1,2,…,m) 且 US, 二 A, 则 集合 S 称 作 集 合 A 的 覆盖 . 

2， 划 分 

给 定 集合 A 的 一 个 覆盖 S , 若 A 中 的 每 一 个 元 素 属 于 且 仅 属于 S 的 一 个 分 块 ,那么 
5 称 作 是 A 的 一 个 划分 . 即 : 若 S 是 集合 A 的 覆盖 , 且 满 足 Si 门 S= 纪 , 这 里 (天 )), 则 称 
Ss 是 A 的 划分 , 

3. 抽 屡 原则 

抽 民 原则 的 常见 形式 如 下 : 

(]) 把 1n 十 k( 实 1) 个 物体 以 任意 方式 全 部 放 人 个 抽 异 中 ,一 定 存在 一 个 抽 屡 中 至 
少 有 两 个 物体 . 

(2) 把 mn 十 k(k 宕 1) 个 物体 以 任意 方式 全 部 放 入 个 抽 层 中 ,一 定 存在 一 个 抽 民 中 
至 少 有 m 十 1 个 物体 . 

(3) 十 ms 十 十 1m, 十 ktk 宇 1) 个 物体 以 任意 方式 全 部 放 入 "个 抽 虱 中 ,那么 存在 


,和 


和 
了 


一 个 抽 层 里 至 少 放 和 人 了 mi 十 1 个 物体 ,或 在 第 二 个 抽 展 里 至 少 放 人 了 m: 十 1 个 物体 ,…， 
或 在 第 ”个 抽 居 里 至 少 放 人 了 普 , 十 1 个 物体 ， 
44) 把 m 个 物体 以 任意 方式 全 部 放 人 +n 个 抽 虱 中 ,有 两 种 情况 :中 当 wim 时 (wn|m 表 


示 n 整除 六 ) ,一 定 存在 一 个 抽 屠 中 至 少 放 人 了 六 个 物体 ;加 当 n 不 能 整除 m 时 ,一 定 存 


在 一 个 抽 展 中 至 少 放 人 7[ 盖 ]+1 个 物体 ([Lzj] 表 示 不 超过 xz 的 最 大 整数 }). 


(5) 把 无 穷 多 个 元 素 分 成 有 限 类 , 则 至 少 有 一 类 包含 无 穷 多 个 元 素 . 
4. 容 斥 原理 基本 形式 


1IAU4AU'…4 =214I- 2 14n45+ 2 IANANA, 


Jec 1 于 i 


~ 二 (DAN A NM A, | 
其 中 14A| 表 示 和 集合 A 中 元 素 的 个 数 . 
5. 极端 原理 
最 小 数 原理 一 : 设 M 是 自然 数 集 的 一 个 非 空子 集 , 则 M 中 必 有 最 小 数 . 
最 小 数 原理 二 : 设 M 是 实数 集 的 一 个 有 限 的 非 空 于 集 , 则 M 中 必 有 最 小 数 ， 
上 面 的 最 小 数 原理 义 称 为 极端 原理 . 
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例 1 设 S 为 集合 {1,2,3,…,50} 的 一 个 子 集 , 且 S 中 任意 两 个 元 素 之 和 不 能 被 ? 束 
除 , 则 S 中 元 素 最 多 有 多 少 个 ? 

分 析 我们 注意 ”7” ,构造 抽 展 . 

解 ”将 这 50 个 数 按照 ? 的 余数 划分 成 7 个 集合 : 

Ao={7,14,21,28,35,42.,49) 

A={1,8,15,22,29,36,43,50} 

Ar={2,9,16,23,30,37,44} 

Ai={3,10,17,24,31,38,45} 

Ai={4,11,18,25,32,39,46} 

Ai 一 {5,12,19,26,33,40,47} 

As={6,13,20,27,34,41,48} 

除去 A, 中 的 7 个 元 素 外 ,其 余 集 合 中 的 元 素 都 不 能 被 7 整除 ,而 且 其 余 六 个 集合 的 
每 一 个 集合 中 任意 两 个 元 素 之 和 也 不 能 被 7 整除 . 但 是 在 4， 和 A: 、A 和 A: .4 和 从， 


信 ， 


Ep SE 
中 如 果 各 取 一 个 元 素 的 话 , 这 两 个 元 素 之 和 能 够 被 7 整除 ， 因此 ,所 求 集合 中 的 元 案 可 
以 这 样 构成 :As 中 到 一 个 ,然后 在 A 和 Ac、A 和 As 、A; 和 A, 每 一 组 的 两 个 集合 中 取 
一 个 集合 中 的 所 有 元 素 , 为 了 “最 多 ”, 必 须 取 A, 中 的 8 个 ,然后 可 以 取 4: .4A; 中 各 7 个 
元 束 , 因 此 S 中 元 素 最 多 有 1 十 8 十 7 十 7 二 23 个 . 

评注 注意 抽 展 原理 在 集合 中 的 应 用 . 

例 2 已 知 集合 半 ={1,2,**, 上 ,对 ACSX, 和 将 A 中 所 有 元 素 的 和 记 为 8(A). 将 久 
分 为 互 不 相交 的 两 个 子 集 4 ,B, 昌 AUB=X. 车 S(A)= 二 2S(B), 求 上 的 所 有 值 . 

解 因 AUB=X,ANMB=@, 且 S(A)=2S(B)， 


一 < 是 3 的 信 数 . 


故 S(X)=3S(A)= 


好 31 吉 或 31(k 十 1). 

(]) 当 上 =3m 时 , 令 A={1,3,4,6,,3m 一 2,3m} ,B= 二 {2,5, 呈 ,3m 一 1), 则 A,B 满 
足 要 求 ， 

(2) 当 大 一 3zm 一 1 时 , 令 人 一 2.3, 5 6.8, 3m 一 3,3m 一 1]},B= {11,417 ,3m 一 
2), 则 A,B 满足 要 求 , 

因此 ,k= 二 3m 或 上 一 3m 一 1(m 一 1, 2 …p)， 

例 3 (全 国 女子 数学 奥林匹克 ) 求 出 所 有 的 正 实数 us, 使 得 存在 正 整数 ” 及 ni 个 互 不 
相交 的 无 限 集合 A, ,4A: ,4A. 满足 AUA:U…UA,=Z, 而 且 对 于 每 个 A; 中 的 任意 两 
数 5 六 ec, 都 有 5 一 c 三 ai 

分 析 ”我们 寻找 最 熟悉 的 模型 ,发 现 把 整数 按 奇 数 和 偶数 分 类 ,再 将 偶数 集 按照 除 
以 2 以 后 的 奇 慢性 分 类 , 依 此 可 以 类 推 ， 这 虽然 要 分 无 限 类 才能 满足 条 件 , 但 却 给 我 们 
提供 了 有 用 的 信息 :2 是 不 是 分 界线 呢 ? 数学 竞赛 中 考虑 特殊 情形 及 猜想 都 是 很 重要 和 
常用 的 手段 . 

解 ” 若 0 二 a 过 2,n 充分 大 时 ,2" 一 a" 令 

Ai 一 {2 im | m 为 奇数 ) ,i 二 1,2,…*,n 一 1， 

A 二 12”! 的 倍数 } . 则 该 分 拆 满足 要 求 . 

若 a 宇 2, 设 Al A, ,A 满足 要 求 , 今 M=11,2.…,2) .下 证 |1A 人 有 MI 过 27 

设 A 站 M= (zyrroir<zr<…<ro, 则 

2 I = XO (m1)2 

所 以 兽 一 1 于 2, 即 如 一 2 十 1, 故 疝 委 2 

A, 门 Mi 一 1,2,… 必 为 M 的 一 个 分 拆 , 故 


2 一 | M1= > \A:NMIS 2" = 2" 一 1, 矛 盾 ， 
所 以 ， 所 求 的 a 为 所 有 小 于 2 的 正 实数 


本 


例 4 设 上 是 整数 ,Mi 二 1m|2k 十 km 莹 2k 十 纺 ,mE€Z} 是 否 可 能 把 M 分 成 两 个 
子 集 A 和 B, 使 得 >)z: = > 


了 七 上 内 EN 


分 析 我 们 取 上 ==1,M, 二 13,4,5), 易 得 3: 十 4 二 5: ,k=2,M; 二 {110,11,12,13,14}， 
验证 发 现 10° 十 11: 十 12: 三 13* 十 14* ,我 们 利用 特殊 情形 来 寻找 规律 ,进而 突破 题 上 是 . 

解 ” 设 A={(2 筷 十),(2 直 十 二) 十 1 (2 对 十 二) 十 天 } 

B 二 1(2k 十 志 ) 十 上 十 1 (2k 十 上 ) 十 此 十 2 ,2 十 上 ) 十 2 上 , 今 4 二 2k* 十， 


所 以 Dx 一 Dj’ 
Tr 对 rE€ 44 
二 (w 十 1 十 站 十 (wu 十 2 十 让 六 十 … 十 (4 十 趟 十 坪 一 [十 tw 十 1 十 … 十 (uw 十 率 ) 


二 。 息 十 2(z 十 1) 二 28(u 十 2) 十 十 2kCU 二 此) 一 2 


2 十 上 十 1 
2 


一 已 十 2k 。 一 


一 息 十 和 [2(2& 十 类) 十 天 十 1 一 人 (28 十 到 )2 

一 让 十 4 和 十 3 有 十 尼 一 和! 一 4 大? 一 由? 

一 0， 

所 以 Sr? s= 

工 和 人 .世上 各 

例 5 (国际 数学 奥林匹克 ) 试 将 集合 {1,2,…* ,1989} 分 为 117 个 互 不 相交 的 子 集 A， 
(i 二 1,2,"… ,117) ,使 得 : 

(1) 每 个 A; 都 含有 17 个 元 素 ; 

(2) 所 有 A; 中 各 元 案 之 和 都 相同 . 

分 析 因为 1989 二 117X17, 故 可 将 {1,2,… ,1989}) 顺 次 分 成 17 段 ,每 段 含 117 个 
数 . 显然 ,只 要 把 每 段 的 117 个 数 适 当地 分 别 放 和 人 A ,Am…Ai 中 以 使 条 件 (2)? 满 足 , 问 
题 就 解决 了 . 

解 ”将 集合 {1,2,……，19891 中 的 数 从 小 到 大 顺 次 分 成 17 段 ,每 段 含 117 个 数 ， 

从 第 4 段 数 开始 ,将 偶数 段 的 数 从 小 到 大 依次 放 人 AAA 中 ,并 将 奇数 段 的 
数 从 小 到 大 依次 放 人 这 117 个 子 集 中 . 易 见 ,所 有 集合 中 的 14 个 数 之 和 都 相等 . 于 是 问 
题 归结 为 如 何 将 前 三 段 数 {1,2,…,351} 每 3 个 一 组 分 别 放 入 每 个 集中 , 且 使 每 组 3 数 之 
和 都 相等 . 

把 这 些 数 中 3 的 倍数 抽出 来 从 小 到 大 排 好 :{351,348,345,.…,6,3), 共 117 个 数 , 依 
次 族人 AAA 中 ;其 余 的 234 个 数 从 小 到 大 排列 并 分 成 两 段 ,每 段 117 个 数 , 即 
{11,2.4,5,7,… ,173,175} 和 1176,178,.179,… ,349,350), 将 这 两 段 数 分 别 顺 次 放 人 和 人 4， 
Az…,Ai 之 中 便 满足 要 求 . 事实 上 , 若 将 这 两 段 数 中 的 数 顺 次 相 加 , 则 其 和 为 {177,180， 
183,186,…,522,525}. 由 此 可 见 , 放 人 每 个 A; 的 3 数 之 和 都 是 528. 


:* 


; 讲 ”入 合 的 起 


弟 


评注 “上述 解法 是 通过 具体 构造 A,(i 一 1,2,…,117) 完 成 的 . 由 此 不 难看 出 ,这 种 构 
造 方式 不 是 唯一 的 ,有 兴趣 者 不 妨 一 试 ， 

例 6 设 S={11,2,3,…,280}, 求 最 小 的 自然 数 ”使 得 S 的 每 个 有 wn 个 元 京 的 子 集 
都 含有 5 个 两 两 互 罕 的 数 . 

分 析 与 解 设 A,={S 中 被 2 整除 的 数 },A;={5 中 被 3 整除 的 数 },A; = 二 15S 中 被 5 
整除 的 数 } ,A, 二 {5 中 被 7 整除 的 数 ) ,并 记 A 二 A, UA,UA;UA,, 易 得 1A|=216. 

由 于 在 4 中 任 取 5 个 数 , 必 有 两 个 数 在 同一 个 A, 中 ,和 且 不 互 率 , 故 wn 宇 217. 

另 一 方面 , 设 B, 二 {1 和 S 中 的 一 切 素 数 },B, 一 12: ,3 ,5?,7*:,1]*,13:},B; 二 12X 
131,3X89,5X53,7X37,]1X23,13X19},B,={2X127,3X83,5X47,7X31,11X19, 
13X17},B;={2X113,3X79,5X43,7X29,11 X17},Bs={2X109,3X73,5X41,7Xx 
23,11X13}. 

记 B8=B,UBU*…UB:, 则 1B|==88. 于 是 ,S/B 含有 192 个 元 素 . 在 S 中 任 取 217 个 
数 ,由 于 217 一 192 一 25, 故 必 有 25 个 元 素 在 B 中 . 于 是 必 有 5 个 数 属 于 同一 刀 ,显然 它 
们 两 两 互 察 , 

故 的 最 小 值 为 217. 

例 7 (中 国 数 学 奥林匹克 ) 设 XX 是 一 个 56 元 集合 . 求 最 小 的 正 整数 ,使 得 对 半 的 
任意 15 个 子 集 ,只 要 它们 中 任何 7 个 的 并 的 元 素 个 数 都 不 少 于 ”, 则 这 15 个 子 集中 一 定 
存在 3 个 ,它们 的 交 非 空 . 

解 nn 的 最 小 值 为 41. 

首先 证 明 n= 二 41 合乎 条 件 . 用 反 证 法 . 假定 存在 六 的 15 个 子 集 , 它 们 中 任何 ?个 的 
并 不 少 于 41 个 元 素 ,而 任何 3 个 的 交 都 为 空 集 . 因 每 个 元 素 至 多 属于 2 个 子 集 , 不 妨 设 每 
个 元 素 恰好 属于 2 个 子 集 (否则 在 一 些 子 集中 添加 一 些 元 素 , 上 述 条 件 仍然 成 立 ) ,由 抽 


层 原理 , 必 有 一 个 子 集 , 设 为 A， 至 少 含有 [8 ]+1=8 个 元 素 ,又 设 其 他 14 个 子 集 为 


4 4A: AN. 考察 不 含 A 的 任何 ?7 个子 集 , 都 对 应 X 中 的 41 个 元 素 , 所 有 不 含 4 的 7 
一 子 集 组 一 共 至 少 对 应 41Ci 个 元 素 ， 另 一 方面 ,对 于 元 素 a, 车 a A, 则 Al,Ass ,A 
中 有 2 个 含有 a, 于 是 a 被 计算 了 Ci 一 Ci 次 ;车 a€E 5h, 则 Ai ,As,… ,At 中 有 一 个 含有 
ai 于 是 a 被 计算 了 Ci 一 Ci 次 ,于 是 
41Cu (56— 1AD CH — Ci) + 1AIC, — C3) 
=56(Cu— C2)— |AI(C'—C:) 
<56(CD 一 Ci ) 一 8(Ci — Ci:), 
由 此 可 得 196 委 195 ,矛盾 ， 
其 次 证 明 "之 41, 用 反 证 法 . 


多 


假定 zx 委 40, 设 X 一 11,2,，…,56), 令 
二 {ivi 十 ?1 十 1411 十 21,1 十 28,i 十 3517 十 4241 十 49} 一 1,2， ,7， 
B,={i,j 二 +8,j 十 16,j 十 24,j 十 32,j 十 40,) 十 48) ,jj 二 1 ,2,…,8. 
显然 ,| A,| 二 8(i 二 1,2,*…',7)， 

1 4 站 AT=0(1 过 1 一 /过 7)， 

1B,|=7(j=1,2,.,8), 

|B;NMB;|=0(1<i<jR8), 

于 是 ,对 其 中 任何 3 个 子 集 , 必 有 2 个 同时 为 A;, 或 者 同时 为 1B;| ,其 交 为 空 集 ， 
对 其 中 任何 7 个子 集 A; ,A 1 1A; 1B; ,B;,，*…,B; (s 十 二 7), 有 
[A: UA, UUA, UB; UB, UUB, | 

=|A; | 十 14, | 十 …… 十 14, | 十 | 可 | 十 |B; | 十 …… 十 | 吾 | 一 x 
一 85 十 7r 一 3 
np i) 
=(s 一 3)? 十 40 守 40. 
任何 3 个 子 集 的 交 为 空 集 ,所 以 ”之 41. 
综 上 所 述 ,n 的 最 小 值 为 41. 


梁 Be 


思考 题 (中 国 数 学 国家 集训 队 ) 设 到 是 正 整 数 , 证 明 ; 可 以 将 集合 {10,1,2,3，…,25: 
入 
一 1 分 成 两 个 没有 公共 元 率 的 子 集 {TT 人 rt 了 和 (ys yy } ,使 得 3T 一 


Dw 对 任何 六 E11,2,…,} 都 成 立 ， 


证 对 用 数学 归纳 法 . 

当 上 & 一 1 时 , 令 zi 一 0 一 3 三 1,y; 二 2 即 可 , 故 必 ==1 时 命题 成 立 ， 

假设 命题 在 二 & 时 成 立 ， 考 虑 上 十 1 时 情况 . 

由 归纳 假设 知 ,10,1,2,…,2**'' 一 1}) 可 以 被 分 成 满足 条 件 的 两 个 子 集 {x) ,x ，…， 
zz} 和 和 {yi yz yz}, 则 

{I rTI29" Ta 2 二 32 十 3 2 

Ut{y, yyy 2 十 24 二 2 二 一) 
且 这 两 个 集合 没有 公共 元 素 . 


ds 


下 面 证 明 :对 m 二 1,2,… ,此 十 1 ,有 


+ 2 2 让 
DI Oy = Ot D2 + 7 )", (#) 
下 一 一 上 人 f 一 上 人 i 二 | 

事实 上 ， 


{4 3 + oy + Te, (am Dy 


四 各 


yr 十 ”十 eh i let 
-5 > > 


D2 Du 一 Y) = 0， 
由 归纳 假设 对 1 二 1,2,…,m 一 1, 有 

Si 一 其 ) 一 0. 
放 ( * ) 成 立 ， 进 而 命题 在 人 十 1 时 成 立 ， 


1. 设 nEN En 宇 15,A,B 都 是 {1,2,3,-… 4 庄子 集 ,A 门 B= 二 3, 且 AUB=1{1,2,3, 
…,n}. 证 明 : 和 或 者 B 中 必 有 两 个 不 同 数 的 和 为 完全 平方 数 . 
2. 设 ryTo t's 均 为 实数 . 试 证 :存在 集合 SCT1l,2,",n) ,使 得 
1 委 |S 站 1 十 1 十 2 | 委 21 委 : 委 4 一 2 且 | 2 => 上 六 | 成立. 
可 


3. (全 国 女 于 数学 奥林匹克 ) 设 mm， nn 是 整 教 ,mm 之 n 实 2 S={1,2,….m} ,T= {a ,a:, 
-ay} 是 SS 的 一 个 子 集 .已 知 工 中 的 任 两 个 数 都 不 能 同时 整除 S 中 的 任何 一 个 数 , 求 证 : 
L+L+ “+1 Lmtn, 

6 户 能 被 
第 二 组 的 乘积 pz 整除 , 求 妈 的 最 小 值 


5. 试问 ,可 有 多 少 种 方式 将 数 集 {2 ,2! ,2 22 } 分 为 两 个 不 相交 的 非 空 子 集 各 
和 BB, 使 得 方程 一 S(A)x 十 S(B) 二 0 有 整数 根 ,其 中 SCM) 表 示 数 集 作 中 所 有 元 素 的 


和 . 
31 KP 


6. 设 A 一 (11,2,…,2002} ,AM 一 {1001,2003,3005}. 对 A 的 任 一 非 空子 集 B, 当 B 中 
任意 两 数 之 和 不 属于 MM 时 , 称 B 为 M 一 一 自由 集 . 如 果 有 A=A, UA;,Aj 门 A; = 二 他, 且 
AAA 均 为 M 一 一 自由 集 , 那 么 称 有 序 对 (Al,A1) 为 各 的 一 个 M 一 一 划分 . 试 求 A 的 所 
有 MM 一 -一 划分 的 个 数 . 

7, (中 国 西部 数学 奥 宁 匹克 ) 我 们 称 上 ,4A: ,内 ,为 集合 内 的 一 个 nn 分 划 , 如 果 

(DALUA; UUA,=A; 

(DANA,AO ,1EIZIEn. 

求 最 小 正 整 数 m, 使 得 对 及 二 {1 ,2,…' ,mm) 的 任意 一 个 14 分 划 AAA ,一定 


存在 某 个 集合 A(1<i<<14), 在 A, 中 有 两 个 元 素 g 满足 5<<a 多 二 


8, (中 国 西 部 教学 奥林匹克 ) 设 于 为 正 整数 ,集合 Ai ,入 0，-… ,有 ,+i 是 集合 {1,2，,…,n} 
的 n 十 1 个 非 空 子 集 . 证 明 ; 存 在 {1,2,-…,n 十 1} 的 两 个 不 交 的 非 空子 集 { ia， 二 和 
{jisjzrrojw) :使 得 Ai UA; UUA,=A; UA U-…UA,. 

9. 平 面 上 横 纵 坐标 都 为 有 理 数 约 点 称 为 有 理 点 ,证 明 平 面 上 的 全 体 有 理 点 可 分 为 三 
个 两 两 不 相交 的 集合 ,满足 条 件 : 

(1) 在 以 每 个 有 理 点 为 圆心 的 任 一 图 内 一 定 包 含 这 三 个 集合 中 每 个 集合 的 点 ; 

{2) 在 任意 一 条 直线 上 不 可 能 有 三 个 点 分 别 昌 于 这 三 个 集合 . 

用 记号 (zy),(zyvz) 表 示 坐 标 或 向 量 ,(7,yvs)p 表示 诸 整 数 的 最 大 公约 数 ,Qz 表 
示 平 面 上 的 有 理 点 集 . 

10. (德国 数学 竞赛 ) 已 知 p,q 是 互 质 的 正 整 数 , 且 户头 g. 将 正 整 数 集 分 成 三 个 子 集 
及 ,日 ,C ,使 得 对 于 每 个 正 整 数 z, 这 三 个 子 集中 的 每 一 个 恰 各 包含 z,z 十 p,z 十 g 这 三 个 整 
数 之 一 , 证明: 存在 这 样 的 分 拆 , 当 且 仅 当 pp 十 g 能 3 整除 . 
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数学 竞赛 中 的 集合 问题 常 与 代数 .数论 .组 合 等 交织 在 一 起 ,如 集合 的 划分 与 整数 的 


分 拆 是 联系 非常 紧密 的 的 两 类 问题 . 在 国内 外 各 级 数学 竞赛 中 ,集合 与 其 他 知识 结合 的 
问题 经 常 出 现 , 都 是 数学 竞赛 中 比较 灵活 的 问题 ,很 难 有 统一 的 解法 ,因而 需要 扎实 的 数 
学 功底 ,要 善于 抓 住 问题 的 本质 和 关键 . 


例题 相生 


例 1 设 集合 M= {ulu=12m 十 8n 十 4f1mn.lE 2Z}. 
N= {ulu=20p+16gq+12r,prqrED}. 试 证 :M=N. 
分 析 “两 个 集合 都 是 无 限 集 ,我 们 试 利用 " 若 ASB 且 BSA 则 4 一 B" 证 明 . 
解 对 NN 中 任 一 元 素 !% ,有 
wu 一 20p 十 169 十 12r 一 12r 十 8(29) 十 4(5)pPE M, 从 而 ,NEM. 
另 一 方面 ,对 M 中 任 一 元 素 x ,有 
x 二 12m 十 8n 十 47 二 20n 十 16! 十 12(m 一 n 一 1)EN,;, 从 而 ,MSN. 
综 上 所 述 .M 二 NN. 
例 2 设 集合 A=11,2,…,366}. 如 果 和 的 一 个 二 元 子 集 8B 王 1a. 们 满足 171(u 十 bp)， 


则 称 B 具有 性 质 P. 


(1) 求 A 的 具有 性 质 P 的 二 元 子 集 的 个 数 ，; 


je 


(2)A 的 一 组 二 元 子 集 , 两 两 不 相交 且 其 有 性 质 已, 这 组 二 元 子 集 的 个 数 是 多 少 ? 

分 析 根据 题目 信息 ,我 们 利用 除 17 的 余数 对 集合 划分 , 

解 (1) 把 1,2,…,366 按 被 17 除 的 余数 分 为 17 类 :[0j,[1],….L16]{ 其 中 [i 表示 
除 以 17 后 余数 为 i 的 一 类 ). 因为 366 二 17X21 十 9, 故 [1],52],….[9] 中 各 有 22 个 数 ; 
[10],[11],…'[16] 和 [0] 中 各 有 21 个 数 . 

中 当 a,bEL0J] 时 ,具有 性 质 P 的 子 集 数 为 C3 一 210 个 ; 

四 当 aE[],oE[LI7 一 上 ,一 1,2,… ,7 时 ,具有 性 质 中 的 子 集 数 为 Ci ，C 一 462 
$ 

图 当 aE[L8]J,oE[L9] 时 ,具有 性 质 p 的 于 集 数 为 C!s，Ci, 三 484 个 . 

所 以 ,A 的 具有 性 质 P 的 子 集 数 共 有 210 十 462X7 十 484 一 3928 个 . 

(2) 为 了 使 二 元 子 集 不 相交 , 当 a.bE[0] 时 ,可 搭配 出 10 个 子 集 ; 

当 aE€[k],bEL17 一 hj], 二 1,2,…,7 时 ,各 可 搭配 出 21 个 子 集 ; 

当 aE[8],oEf[9] 时 ,可 搭配 出 22 个 子 集 ， 

因此 ,具有 性 质 P 的 两 两 不 相交 的 子 集 共有 10 十 21X7 二 -22 三 179 个 . 

例 3 已 知 集合 (11,2,3,4,5,6,7,8,9,10;, 求 该 集合 具有 下 列 性 质 的 子 集 个 数 : 每 个 
子 集 至 少 含有 两 个 元 素 , 且 每 个 子 集中 任意 两 个 元 素 之 差 的 绝对 值 大 于 1， 

解 ” 设 a, 为 集合 {1,2,…,n} 的 具有 题 设 性 质 的 子 集 个 数 , 则 {1,2,… ,让 ,此 十 1 ,不 十 
2} 的 具有 题 设 性 质 的 子 集 可 分 为 两 类 ,第 一 类 子 集中 不 含有 十 2, 这 类 子 集 有 w+ 个 ;第 
二 类 子 集 中 含有 不 十 2, 这 类 子 集 或 为 11,2,…:, 天 的 相应 子 集 与 人 十 2} 的 并 ,或 为 41,2， 
…, 睫 } 的 单元 子 集 与 人 十 2} 的 并 ,共有 ai 十 上 个 . 

于 是 ,asts 二 as+i 十 di 十 不 . 

显然 ,a; = 二 1,a, 二 3. 

从 而 ,as = 二 ?7,as 二 14,a; 二 26,a0 二 46 ,a 二 79,ao 一 133, 

评注 ”建立 递 推 关系 是 组 合计 数 中 的 一 种 重要 方法 ,我 们 也 可 以 分 类 讨论 并 利用 插 
空 法 解决 问题 ;G 十 十 各 十 G4 二 133, 那 么 ,对 于 一 般 的 情况 11,2,…,n) 如何 用 分 类 讨 
论 及 插 空 法 解决 昵 ” 两 种 方法 的 表达 形式 不 同 , 其 内 在 又 有 什么 关系 呢 ? 请 读者 自己 思 
考 


个 


例 4 〈 加 拿 大 数学 竞赛 ) 设 集合 了 为 2004” 的 所 有 正 约 数 的 集合 , 求 集合 T 的 子 集 
S 中 的 元 素 个 数 的 最 大 可 能 值 , 其 中 S 的 元 素 没 有 一 个 是 男 一 个 的 倍数 ， 
分 析 ”一 个 数 是 另 一 个 数 的 倍数 , 则 在 标准 分 解 式 中 ,其 每 个 素 因 子 的 等 指数 不 小 
于 另 一 个 数 相应 的 之 因子 的 军 指 数 ,因而 我 们 将 2004 标准 分 解 后 寻求 思路 . 
解 设 a,b,c 是 非 负 整数 ,由 于 2004 一 2* 3。 167, 今 
T={2°3*167 [0<aS200,0<6b .cE100},S= {2%° 1773167 |0<6 .cS100} 
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条 合 的 应 用 


显然 S 为 了 的 一 个 子 集 , 由 于 bc 对 各 有 101 种 可 能 值 ,所 以 S 中 共有 101 一 10201 
个 元 素 . 

首先 ,我 们 证 明 S 满足 条 件 , 若 某 个 元 素 2”““3*167" 是 另 一 个 元 素 2 ”3 167 
的 倍数 , 则 

200—b 一 c 宇 200 一 1 一 j js 
b>i 祈 | _,， 政 盾 , 
cj 2 

所 以 S 满足 条 件 . 

其 次 ,我 们 证 明 元 素 个 数 最 多 为 10201. 若 集合 U 是 集合 T 的 子 集 , 元 素 个 数 超过 
101 二 10201, 则 (5,c) 对 最 多 有 101* 三 10201 对 , 必 存 在 某 两 个 元 素 2'3*167" 和 273*167， 
其 中 一 个 为 另 一 个 的 倍数 , 则 U 不 满足 条 件 . 

例 5 (全 国 高 中 数学 联 讲 ) 设 集合 5, 二 {1,2,…,n}. 若 义 是 5S, 的 子 集 ,把 X 中 所 有 
数 的 和 称 为 X 的 “容量 "规定 空 集 的 容量 为 0), 若 X 的 容量 为 奇 ( 偶 ) 数 , 则 称 久 为 S, 的 
奇 ( 偶 ) 子 集 . 

(1) 求 证 S, 的 奇 子 集 与 偶 子 集 个 数 相等 ， 

(2) 求 证 :! 当 n 宇 3 时 ,S. 的 所 有 奇 子 集 的 容量 之 和 等 于 所 有 但 子 集 的 容量 之 和 , 并 求 
S, 的 所 有 奇 子 集 的 容量 之 和 ， 

证 明 (1) 设 S 为 S, 的 奇 子 集 , 令 

SU{1}, 若 1E&S 
[s/), 阁 l€S 

则 芽 是 偶 子 集 ,S 一 TT 是 奇 子 集 的 集 到 侦 子 集 的 一 一 对 应 ,而 且 每 个 偶 子 集 了 , 均 恰 

有 一 个 奇 子 集 


TUHH 若 1E&T 
(rt 者 1ET 
与 之 对 应 ,所 以 结论 成 立 . 
(2) 对 任 一 i(1 记 i 三 n) , 含 i 的 子 集 共 2"' 个 ,用 上 面 的 对 于 方法 可 知 在 i 了 1 时 ,这 
2 一 个 集中 有 一 半 是 奇 子 集 . 在 i=1 时 ,由 于 n 宇 3 将 上 边 的 1 换 成 3, 同 样 可 得 其 中 有 
一 尘 是 奇 子 集 ,于 是 在 计算 奇 子 集 容量 之 和 时 ,元素 i 的 贡献 是 2"”?，i, 育 子 集 容 量 之 和 


是 


2 一 mm 十 1)。2 和 一 


iwl 


根据 上 面 所 说 ,这 也 是 偶 子 集 容量 之 和 ,两 者 相等 . 
评注 “建立 一 一 映射 是 解决 计数 问题 的 重要 方法 之 一 ,本 题 因此 而 简化 了 运算 ， 


= 多 


例 6 nEN" ,集合 {1,2,-…,2n) 的 一 个 排列 {zx2…X,} 中 车 有 |x 一 zn 1 二 n(iE 


{1,2,-… ,2n 一 1}), 则 这 一 排列 具有 性 质 已. 证明: 有 性 质 PP 的 比 没 性 质 P 的 多 . 


证 明 记 S, 为 与 十 n 相 邻 的 排列 的 集合 . 则 S= US, 是 有 性 质 P 的 集合 . 
则 由 容 斥 不 理 
[六 全 


It< 1 


又 1s 1=2。(22 一 1D)1,1S, 站 Si 一 22。(2n 一 2)1 
所 以 ,1SI 它 n* 2(2n 一 1)1 一 Cl， 27 《2 一 2 
=(2n)! 一 22(2n 一 2)1> 了 。 (211 
即 S 中 元 素 超过 总 排列 的 一 半 . 
所 以 ,具有 性 质 卫 的 比 不 具有 性 质 P 的 多 . 


评注 ”本题 也 可 以 利用 建立 映射 解决 ,请 读者 思考 . 
例 7 设 S=11,2,…,2005}. 若 S$ 中 任意 ”个 两 两 互 质 的 数组 成 的 集合 中 都 至 少 有 


一 个 质数 , 试 求 n 的 最 小 值 ， 


解 ”首先 ,我 们 有 n 宇 16. 事实 上 , 取 集 合 Ao 一 (1,2 ,3 ,5 ,1 ,437}, 则 Ao 守 5， 


1A,! 一 15,A。 中 任意 两 数 互 质 ,但 其 中 无 质数 ,这 表明 中 人 16. 


数 . 


其 次 ,我们 证 明 : 对 任意 ASESS,n=|1A|=16,A 中 任 两 数 互 质 , 则 A 中 必 存 在 一 个 质 


利用 反 证 法 ,假设 A 中 无 质数 . 记 A={a yas "saws ;分 两 种 情况 讨论 . 
{1) 若 1 A, 则 ul 1Q2 +" rals 均 为 合 数 ， 

叉 因 为 (a ,1a;)= 二 1(1 所 i 过 ] 夺 16)， 

所 以 ai 与 w 的 质 因数 均 不 相同 ， 

设 a; 的 最 小 质 因数 为 户 , 不 妨 设 pi 二 pi 一 二 pis， 

则 a, 三 所 三 22,a: 二 天 三 3 ,as 守 pj; 之 47: 之 2005, 巴 盾 . 

(2) 若 1EA, 则 不 妨 设 am 王 1,a ,ax 均 为 台数 , 同 (1) 所 设 ， 

同 理 有 al 宇 pi 之 2 ,之 碟 实 p47 记 2005, 凶 盾 ， 

由 (1),(2) 知 , 反 设 不 成 立 , 从 而 A 中 必 有 质数 , 即 "一 14|=16 时 结论 成 立 ， 
综 上 ,所 求 的 ”最 小 值 为 16， 

例 8 (英国 教学 竞赛 ) 让 丁 是 在 同一 平面 上 的 2005 个 点 的 集合 . 这 些 点 没有 三 点 共 


线 . 对 于 这 2005 个 点 的 任 一 点 ,该 点 位 于 一 些 三 个 顶点 都 是 由 了 内 的 点 构成 的 三 角形 的 
内 部 .证 明 这 些 三 角形 的 数目 是 偶数 ， 


分 析 “华罗庚 说 “要 善于 退 , 足 够 的 退 , 退 到 最 原始 而 又 不 是 重要 性 的 地 方 是 学 好 数 


- 


讲 ”集合 的 应 用 


学 的 一 个 雇 穿 ”, 我 们 将 2005 换 成 较 小 的 数 5 进行 探索 ,发 现任 取 一 点 , 则 另外 四 点 不 论 
是 凸 四 边 形 还 是 止 四 边 形 的 四 个 顶点 ,其 构成 的 四 个 三 角形 总 有 2 个 或 0 个 包含 该 点 ， 
如 何 将 规律 拓 广 或 利用 该 规律 呢 ? 

证 明 任 取 一 点 ,不 妨 设 为 A, 则 还 剩 下 2004 个 点 . 

首先 , 任 取 2004 个 点 中 的 4 个 点 , 则 这 4 个 点 不 论 是 凸 四 边 形 还 是 四 四 边 形 的 四 个 
顶点 ,它们 构成 4 个 三 角形 ， ， 

易 验 证 这 4 个 三 角形 中 有 2 个 或 者 没有 三 角形 包含 点 A, 则 这 个 四 边 形 中 有 偶数 个 
三 角形 包含 点 A, 所 有 的 四 边 形 中 的 三 角形 也 包含 偶数 个 三 角形 ,而 每 个 包含 4 点 的 三 
角形 被 重复 计算 2001 次 . 

因而 得 到 的 总 数 要 除 以 2001, 而 2001 为 奇数 ,所 以 结果 还 是 偶数 ,结论 成 立 . 

例 9 《国际 数学 奥林匹克 ) 已 知 正 整 数 。 和 使 得 ob 十 1 整除 a 十 by, 求证 所 汪 和 是 
某 个 正 整数 的 平方 . 

证 明 令 A={(a,b)|a,bEN' ,a>b,(ab 十 D1(a 十 所)}, 本 题 的 结论 是 ;对 所 有 
(asb}EA, 都 有 


a 二 
apb 二 1 
记 B={ 和 us) | (a,5)EA, 目 f(a.b) 才 上 ,EN'), 我 们 只 需 证 明 B== 作 3. 
车 有 = 人 中, 则 不 妨 设 B 中 使 a 十 bp 最 小 的 正 整 数 对 为 (a,5). 令 


f lab)= =A' (KEN') OD 


2 2 
Fa 用 一 生生 一 人 (天 起)， 
则 有 @ 一 iu 十 如 一 上 一 0 四 


把 四 看 作 是 关于 a 的 二 次 方程 ,显然 a 是 方程 四 的 一 个 根 , 设 “ 为 四 的 另 一 根 , 则 由 
韦 达 定理 有 


4 十 cc 一刀， @ 
ac= 一 由 
由 国 知 c 是 整数 ,由 外 知 c 关 0, 
车 c 达 0, 则 由 1>0,6 汪 0 知 
—1cb—t20. 
由 上 是 @ 的 根 得 
cc—tcbt+h —t=0, 全 
于 是 c: 十 下 二 tcb 十 上 委 0, 出 现 了 矛盾 ， 
因而 c 盖 0. 由 二 知 


DO<ac=h —1< a ， 


ri i md 


fi 轨 


所 以 0 一 c 一 a. 由 加 得 


如 十 好 
‘Tt? 
于 是 (5,c) 或 (c,6)E B. 但 此 时 
b+c<iatb 
与 {4215} 的 选择 即 a 十 b 最 小 牙 逢 ， 
所 以 B= 二 久 , 从 而 命题 得 证 . 
评注 ”该 题 利用 集合 语 育 及 极端 原理 巧妙 解决 ,该 解法 也 被 评 为 当前 的 最 佳 解法 . 


和 民 S 安 光 


思考 题 (亚太 地 区 数学 竞赛 ) 平面 二 有 2004 个 点 ,并 且 无 三 点 共 线 ,S 为 通过 任何 
两 点 直线 的 集合 . 证明: 这 些 点 可 以 被 染 成 两 种 颜色 ,使 得 两 点 同色 当 且 仅 当 S 中 有 奇数 
条 直线 分 离 这 两 点 . 

证 明 用 dxy 表 示 分 离 点 六 和 YY 的 直线 的 条 数 .我 们 取 定 一 点 4. 将 其 染 成 蓝 色 . 然 
后 对 于 其 他 的 点 ,如 果 分 离 该 点 和 让 点 的 直线 的 条 数 为 奇数 , 则 把 该 点 染 成 蓝 色 ,否则 染 
成 红色 . 

我 们 只 要 证 明 任 取 A 点 以 外 的 两 点 B,C 满足 条 件 即 可 ,我 们 只 要 证 明 dry 十 dx 十 
de 为 奇数 即 可 . 

因为 若 B.C 同色 , 则 diay “dea 奇偶 性 相同 ,所 以 du 为 奇数 ;车 BC 不 同色 , 则 d ag 、 
dc 奇偶 性 相反 ,所 以 da 为 偶数 . 

而 对 于 三 角形 ABC, 我 们 只 要 考 囊 通过 它 的 内 部 的 直线 . 显然 直线 最 多 与 两 条 边 相 
交 , 这 样 的 直线 不 影响 dns 十 dac 十 den 的 奇偶 性 . 

我 们 只 考虑 与 三 角形 ABC 一 条 边 相交 的 直线 ,不 妨 先 考虑 通过 点 A 和 边 BC 相交 
的 直线 的 条 数 . 

将 三 角形 ABC 的 三 条 边 延 长 为 直线 , 则 将 平面 分 为 7 个 区 域 , 设 三 角形 ABC 内 部 
含有 ?al 个 点 ,其 他 6 个 区 域 分 别 含有 xz ,rar 的 点 , 则 通过 点 4 和 边 BC 相交 的 直 
线 的 条 数 为 三 角形 ABC 内 部 及 与 其 相 邻 边 为 BC 的 区 域 及 与 其 在 A 点 形成 对 顶 角 的 区 
域 的 所 有 点 的 个 数 ; 

对 于 点 B 和 边 AC 、 点 C 和 边 AB 情况 类 似 . 

则 这 样 的 直线 条 数 为 

3 十 十 ;十 十 和 三 Rt 十 Hz 十 加 十 十 m7 三 2004 一 3 三 1 (mod 2) 


2 和 


所 以 dw 十 dwr 十 di 为 奇数 ,命题 成 立 . 


= 2 a 


1. 集合 4 一 10,1,2,3,4,5,6,7} ,满足 下 列 条 件 (1)、(2) 的 A 到 A 上 的 映射 有 几 
个 ? 

(DijEAiFA7 则 f00) 关 107); 

{2)i7EAi 二 ji 一 7, 则 f+f0)=7, 

2. (巴尔 于 地 区 数学 奥林匹克 ) 对 有 限 集 合 A ,存在 函数 :NA 具有 下 述 性 质 : 若 
|i 一 j| 是 素数 , 则 三 门 天 1 N=11,2,…). 求 有 限 集合 六 的 元 素 的 最 少 个 数 . 

3. (斯洛文尼亚 数 学 竞赛 ) 在 集合 内 中 ,有 7 了 个 不 大 于 20 的 正 整数 .证 明 : 在 为 中 一 
定 存 在 4 个 不 同 的 数 acsd, 使 得 5 十 5 一 c 一 坟 能 被 20 整除 . 

4. 设 和 集合 MM 二 {1,2,…*,10} 的 五 元 子 集 AA, ,A ，…* ,A 满足 条 件 :M 中 的 任意 两 个 元 
素 最 多 在 两 个 子 集 崔 , 与 Ai 关门 内 出 现 , 求 上 的 最 大 值 . 

5. (全 国 女 子 数 学 竞赛 ) 对 干 任意 正 整 数 n, 记 nn 的 所 有 正 约 数 组 成 的 集合 为 S.. 证 
明 ;,S, 中 至 多 有 一 半 元 素 的 个 位 数 为 3. 

6. {和 白俄罗斯 数学 竞赛 ) 设 集合 和 ,BCR, 对 任意 的 a>0, 有 AEB+aZ,BCA+aZ. 
(1)A 二 B 是 否 一 定 成 立 . (2) 若 召 是 有 界 集 合 ,(1) 是 否 成 立 . 

注 ; % 十 aZ={1z 十 anlzxEXnEZ 

7. (美国 数学 奥林匹克 ) 确 定 (并 证 明 ) 是 否 有 整数 集 的 子 集 X 上 共有 下 面 的 性 质 :对 
任意 整数 ,和 恰 有 一 组 a,DpEX, 合 a 十 2 二 nn. 

8. (国际 数学 奥林匹克 ) 对 于 任何 正 整 数 卡 ,f/f( 丰 ) 表 示 和 集合 {上 上 十 1, 天 十 2、…，,2 灰 } 内 在 
二 进 制 表示 下 惟有 3 个 1 的 所 有 元 素 的 个 数 . 

(a) 求 证 ;对 于 每 个 正 整数 m, 至 少 存在 一 个 正 整 数 上 ,使 得 (上) 二 m. 

(b) 确 定 所 有 正 整 数 tm, 对 每 一 个 m, 恰 存在 一 个 卡 满 足 f(&) 二 mm 

9. (保加利亚 冬季 数学 竞赛 ) 设 点 是 集 人 台 11,2,3,…:16} 的 一 个 大 元 子 集 , 且 入 的 任 
章 两 个 子 集 的 元 碌 之 和 互 不 相等 , 而 对 于 集合 {1,2,3,…，*16} 的 包含 集合 入 的 任意 上 十 1 
元 子 集 B, 则 存在 B 的 两 个 子 集 , 它 们 的 元 素 之 和 相等 . 

(1) 证 明 :K<53 

(2) 求 集合 入 的 元 素 之 和 的 最 大 值 和 最 小 值 ， 

10. 设 S=={1,2,*…,2005}. 鞍 S 中 任意 个 两 两 加 质 的 数组 成 的 集合 中 都 至 少 有 一 
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个 质数 , 试 求 n 的 最 小 值 ， 

11. (中 国 数 学 奥林匹克 ) 设 S11,2,3,.…,98}, 求 最 小 自然 数 7, 使 得 S 的 任何 一 个 
nn 元 子 集中 都 可 以 选 出 10 个 数 , 无 论 怎样 将 这 10 个 数 均 分 成 两 组 ,总 有 一 组 中 存在 一 个 
数 与 另外 四 个 数 都 互 质 , 而 另 一 组 中 总 有 一 个 数 与 男 外 四 个 数 都 不 互 质 . 

12. 设 S 为 集合 1{1,2.…，,108} 的 一 个 非 空子 集 , 满 足 ;{i) 对 S 中 任意 的 数 a,bp, 总 
存在 S$ 中 数 c, 使 得 (asec) 二 (b,c) 二 1;(ii) 对 5S 中 任意 的 数 4,b, 总 存在 S 中 数 c ,使 得 
(ac ) 之 1,(b1c ) 一 1. 求 S 中 元 素 个 数 的 最 大 可 能 值 . 


第 1 讲 ”集合 的 基本 概念 


LD 2.B 3.C 4.A 5.B 6.B 

7, {1,2,58 

8.4 夺 一 2 

解析 因为 入 ={r| 一 2 夺 x 记 2} ,B= 二 {xr|r 裕 a}, 又 ACB, 利 用 数 轴 上 答 盖 关 系 :如 
图 (第 8 题 ) 


| 
a -2 2 
第 8 题 
因此 有 a 委 一 2， 
评注 “本题 主要 考查 集合 的 概念 和 集合 的 关系 . 
(xX)<0 
9 解析 因为 g(z) 汪 0 的 解 集 为 Q, 所 以 g(x) 二 0 的 解 集 为 [Q, 因 此 | 
ECTD)< 0 


解 集 为 PN [,Q. 

评注 “本 题 以 不 等 式 为 载体 ,重点 考查 集合 的 补 集 . 交 集 的 概念 及 其 运算 , 活 而 不 
难 ， 

10. PN CQ 

解析 阴影 部 分 为 bJQ{ 如 图 (第 10 题 ) 

显然 ,所 求 表达 式 为 QM P=@, 或 bQN CQNP) 或 [QRN (QUP)= 作 . 

评注 ”本题 考 查 集合 的 关系 及 运算 . 

11, 解 4A=((r,y)1y 一 2r 十 1,z 天 1}, 即 A 集合 为 直线 y 一 2z 十 1 上 除去 点 (1,3) 


的 点 的 集合 , 故 当 一 全 一 2， 即 a 一 一 2 时 ,日 集合 表示 一 条 与 y 三 27 十 1 平行 的 直线 ,此 时 


你 


rg 
© 


第 10 题 
ANM8= 人 六 ;又 (1,3)EA, 故 当 (1,3)EB 时 ,A 门 B=@, 即 1X4 十 34 一 16==0, 所 以 a 二 4. 
综 上 ,a 的 取 值 为 一 2 或 4. 
12. 答案 2560 
13. 解 设 解 出 甲 . 乙 .两 三 题 的 学 生 的 集合 分 别 为 A.B、C, 并 用 三 个 圆 表示 之 , 则 重 
登 部 分 表示 同时 解 出 两 题 或 三 题 的 学 生 的 集合 ,其 人 数 分 别 以 abcvdeyFg 表 示 . 
由 于 每 个 学 生 至 少 解 出 一 题 , 帮 


5 十 b 十 c 十 d 十 e 十 -Hg 一 25 四 
由 于 没有 解 出 甲 是 的 学生 中 , 解 出 己 题 的 人 数 是 解 出 两 题 的 人 数 的 2 倍 , 故 
hp 二 f=2{c 二 + 门 @ 
由 于 只 解 出 甲 题 的 学 生 比 余下 的 学 生 中 解 出 四 题 的 学 生 的 人 数 多 1], 故 
4 一 以 十 e 十 g 十 ] @ 
由 于 只 解 出 一 题 的 学 生 中 ,有 一 半 没 有 解 出 甲 题 , 故 
a 二 b 二 ¢ 
由 多 得 : 
b=2c+ f,f=6—2c 
以 回 代入 中 消去 了 得 
a+2b—ctditetg=25 
以 名 四 代入 加 得， 
24 一 (十 2qd 十 2e 十 2g 一 24 DD 
3b+d+e+g=25 加 
以 2X 图 一 回 得 : 
45 十 cC 王 26 人 


因为 c 尘 0, 所 以 和 之 26,6 志 6 于 


利用 父 加 消去 c, 得 fb 一 2(26 一 4b) 一 95 一 52 
因为 / 宇 0, 所 以 36 关 52,6 之 各 ,因为 bEZ, 所 以 6b 二 6. 即 只 解 出 乙 是 的 学 生 有 6 人 . 


,本 


二 
y 一 工 十 wx 十 2 
14. ANMNB=OS . . 十 (m 一 1)zx 十 1 二 0 0,2 
解 MB=O i 兄 六 1 工 在 [0,2] 无 


或 一 于 二 一 0 二 


f(2)>0 

由 中 得 一 1 二 m 过 3, 由 加 得 EV, 由 名 得 mm 之 3 

所 以 {mlm 一 1}. 

15. 分 析 ”本题 通过 集合 全 面 考查 了 隐 射 的 概念 . 也 通过 映射 全 面 加 深 了 对 通 数 的 
理解 . 解 题 的 关键 是 对 了 映射 下 的 理解 . 本 题 仍然 从 深层 次 考查 对 存在 性 的 理解 . 对 于 (1) 
要 证 明 准 一 性 ,用 反 证 法 是 较为 常用 的 方法 . (2) 要 求证 明 存 在 性 ,(3) 则 是 在 (2) 的 基础 
上 考查 映射 中 象 与 原 象 的 概念 ， 

解 《1) 假 设 有 两 个 不 同 的 点 (asa),fcyd) 对 应 同一 函数 , 即 F(a,b) 二 acosr 十 bsinx 
与 下 (cyd) 一 ccosr 十 dsinz 相同 , 即 acoszr 十 psinz 一 ccosz 十 dsinz 对 一 切实 数 工 均 成 立 ， 


特别 令 工 一 个, 得 dU 二 C; 令 = 一 全 ,得 5 一 df 这 与 (a,b),(cyd) 是 两 个 不 同 点 政 质 ,假设 


不 成 立 , 故 不 存在 两 个 不 同 点 对 应 间 一 函数 . 
(2) 当 PCz)EAf 时 ,可 得 常数 ao, 使 f(T) 一 aocosr 十 bosinx 
fitrx)= fo(rtt) =aoccos(rtt) +b sin(rtt) 
=(aocostThsint) cosr t+ (b,cost— aosint) sinz 
由 于 aosBoot 为 常数 , 设 aocost 十 Bsint 二 ms,bocost 一 Qosint 二 0, 则 m,n 是 常数 ， 
从 而 fi (x) 二 mecosr 二 nsinr€E M. 
(3) 设 户 (z)EAM, 由 此 得 万 (zz 十 日 一 mecos 工 十 ?asimr 
(其 中 mm 二 gocost 十 bosint,n 二 bcost 一 Qosint) 
在 喘 射 下 下 ,f(z 十 1) 的 原 象 是 (xm,n), 则 的 原 象 是 MI 
{{(mn) | m=aocostt bosint,n=bcost—aosint,! ER} 


消去 1 得 m?: 十 rE 二 中 十 避 , 即 在 映射 下 下 ,Mi 的 原 象 {fmyn)] 开 十 二 二 克 十 如 }) 是 以 


原点 为 问心 , vas 十 扣 为 半径 的 图 . 
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第 2 讲 简易 逻辑 


LC 2.D 3.A 4B 5.D 6.A 7. 如 四 z 轴 ,一 3 一 logsr 四 > 机 ,3 十 
log: (一 +) 加 原点 ,一 3 一 logi (xX) 人 直线 y 一 z 2 8、 人 加 


9. mm 一 一 于 (也 可 为 mm 一 一 村) 
10. 解 由 题 意 户 ,g 中 有 且 仅 有 一 为 真 ,一 为 慑 ， 


Zixzz 一 1]>0 
m2 _ m>2 

车 p 假 4 真 , 则 | 1 mn<3Se1<ms2: 着 户 真 9 候 " 骨 RE 
综 上 所 述 :mEfl1,2]U[3, 十 ==)， 
11. 证明 充分 性 :如 果 xy 宇 0. 则 有 xy 二 0 和 xy>>0 两 种 情况 ， 
当 zy 一 0 时 , 设 z 一 0, 则 jz 十 ?| 三 1y| ,|zt| 十 |y| 二 yl ,所 以 等 式 成 立 . 
当 了 zy>0 时 , 即 >0,y>0 或 <0y<0， 
又 当 工 >0,y>>0 时 ,|z 十 y| 一 z 十 yz 十 1y| 王 十 y, 所 以 等 式 成 立 . 
当 z<0,y<0 时 ,| z 十 yj 一 一 (xz 十 y) |X| 十 |y| 二 一 x 一 y, 所 以 等 式 成 立 . 
综 上 , 当 ry 之 0 时 ,ijz 十 y| = 二 上 r| 十 |yl 成 立 . 
必要 性 ;着 |7 十 y= 三 |x| 十 |y| 上 且 xw，yER 得 
|x+yl:=(|zr|+iyl)? ,Wp r+2ryt+y =r+y +2|r| * |y|， 
所 以 |ry| 二 xy, 所 以 工 y 守 0， 
综 上 ,zy 过 20 是 等 式 |x+ 十 y| 二 |x| 十 |y| 成 立 的 充 要 条 件 . 
12. (1) 证 明 依 题 意 , 对 任意 xzER 况 有 f(z) 夺 1， 


因为 7 一 一 上 [一 蔓 ) 十 息 ， 所 以 /()=$<1 


4 二 0 
p ro 十 二 二 一 mW 之 09m 记 2,qg 真 全 1 一 站 一 3， 


m3, 


因为 a 半 0,58>0, 所 以 a 之 2yb， 

(2) 证 明 必要 性 ;对 任意 TE[0,1] ,| jz)| 科 1 一 一 1 所 F(z)， 
据 此 可 推出 一 1 太 f(1), 即 a 一 b 之 一 1, 所 以 a 宇 b 一 1, 

对 任意 二 EL[0,1],| 7Fz)| 近 1 一 rz) 近 1， 

1 
J 
所 以 a<2Yb. 所 以 6 一 1S&a2b. 


. ， 


因为 56>1, 可 以 推出 f (元) 所 1, 即 a IC 


充分 性 :因为 8 1,a 伍 6 一 1 对 任意 了 EL0,1]， 

可 以 推出 ar 一 br 之 h(x 一 77) 一 If 守 一 I 之 一 1, 即 ar 一 br' 实 一 1. 

因为 b>1,4 态 2 WB. 对 任意 xzE[0,1], 可 以 推出 axz 一 br 所 2 Ybxr 一 br' 1, 即 
aT—r 鞍 ]， 

所 以 一 ] 记 f(x) 地 1. 

综 上 , 当 信 >1 时 ,证 明 对 任意 7E[0,1],/(zr) 志 1 的 充 要 条 件 是 5 一 1 安安 2 

(3) 解 ”因为 当 a>0,0<pS1 时 ,对 任意 YE[L0,1] .7zr) 一 ax 一 pm 全 一 之 一 1， 

即 f(T) 守 一 1; f(T 和 l= 101) 所 1>a 一 b 和 所 1， 

即 we 委 上 十 1， 

而 a 所 6 十 1] 坟 f(x) 扣 (8+1)r—br' el. 


第 3 讲 几 种 数学 思想 在 集合 中 的 应 用 


1, 解 A 太 = {zr| 一 2 过 I 之 一 1 或 x 记 0},B=[r ,x;]. 
由 入门 B=(0,2] 知 ， 

II 一 2, 且 一 1 委 TR 委 0 DD 
由 AUB=( 一 2, 十 吕 ) 知 : 


所 以 I 三 一 1]. 
所 以 ae 一 一 (zl 十 z) 一 一 1 一 TiT: 一 一 2. 
一 开 十 mm 一 1 


2 解 亲 化 为 方程 好 |， 一 9 二 ,00 二) 古本 不 网 的 解 主 2 一 (二 1 二 


4 二 0 有 两 个 不 同 的 解 ,显然 + 隆 0, 并 且 m= 十 守 一 1, 而 f(z)=zx+ 人 i 当 rE (0,2] 


时 单调 递减 , 值 域 为 [3, 十 cc); 当 工 EL2,4] 时 单调 递增 ， .全域 为 [ 3， 1 ' 岂 此 可 得 mE 


[2:3] 

3. 解 ”集合 M 表示 圆心 在 原点 半径 3 的 上 半圆 (包括 端点 )， 集 合 N 表示 斜率 为 1 
的 直线 ,由 此 可 得 力 >>3Y2 或 b< 一 3, 

4. 解 ” 易 得 al= 二 1,as 二 9, 分 为 媒 ==9 和 3 二 9 两 种 情况 讨论 可 短 :a 一 1,az 一 3，as 
=—4,d, 二 9, 


2 一 0 一 ao>9 或 a 过 二 


5. 解 3EM-e3a 一 > 了 


-本 


多 


;= 
a 


<<a<25>1<<a< 廓 或 9 一 ax 一 29， 


又 a 二 25 4 es 人 


<0={z 一 可 }(z-5)(z+5)<0= 
Me le 或 所 <<5).5EM. 


所 以 ,sa 一 总 或 9 一 co 去 25. 


y 一 ax 十 0 
6, 二 3x’ 一 az 十 15 一 0 一 0 有 有 解 
| Wa 
=>A=a' —12(15—b)>0=>a: >12(15—b) oD 
又 寻 十 弄 近 144 一 0 扫 144 一 人 殖 @ 


所 以 ,144 一 所 宇 180 一 1]2b=> 扩 一 128 十 36 志 0 二 {6 一 和 ?过 0== 
a 三 土 v108 


代入 37x: 土 Vi08 十 9 二 0, 得 无 整数 解 ,所 以 不 存在 . 
7. 解 (1) 由 kz? 一 2x 十 Bk<<0, 得 ee xz>>0 情形 ， 


则 f(x) 一 -2 类 最 小 值 为 f(2)= f(3)= 
并 十 


并 且 Fz) 在 (0, 6] 单 调 角 增 , 在 [LV6 ,十 ce) 单调 递减 ,所 以 , 若 AE(2,3) ,外 有 大 之 
2 


(2) 根 据 第 一 问 分 析 , 荐 (2,3) 己 A, 则 < 于 并 且 到 0. 
(3) 岂 第 一 问 分 析 , 车 A 们 (2,3) 关 他, 则 < 痪 并且 AO. 


第 4 讲 集合 与 元 素 


1. 解 1001 ， 

设 工 中 共有 上 个 元 素 , 用 最 大 元 未 溅 其 他 元 素 , 所 得 的 差 均 不 在 工 中 ,所 以 有 十 
(类 一 1) 过 2001 , 即 到 1001. 又 S 的 子 巢 {1001,1002,… ,2001} 共 有 1001 个 元 素 , 符 合 要 
求 所 以 ks 一 1001. 


.本 


2. 解 这 10 个 元 素 的 总 和 S 一 100X10 王 1000 

而 A 的 子 集 总 共有 2" 二 1024>1000 汪 5S 

根据 抽 怀 原理 ,至 少 存在 两 个 子 集 ,他 们 的 元 素 之 和 相等 , 记 为 M,N, 和 如果 JM、N 没 
有 公共 元 素 , 则 MN 就 是 满足 题 意 的 子 集 , 命 题 得 证 . 如 果 J 人 M,N 中 有 公共 元 素 , 记 M 门 
N=Q, 

考查 集合 M =M 一 Q,N'=N 一 Q 

则 IM'、N' 中 没有 公共 元 素 , 且 NM' 、N' 的 元 素 之 和 相等 ,同时 它们 都 是 内 的 子 集 . 

即 AT 、N 为 所 求 集合 . 

命题 成 立 1 

3. 解 ” 由 全 车 工 ,yEPP, 则 工 十 yEP 忆 可 知 , 著 XEP, 则 kr€EP(kEN) 

(1) 由 四 可 设 ,yyEP, 有 自 工 守 0,y 之 0, 则 一 yx=|ylz(|y| EN) 

故 zy, 一 yx 人 了 忆 ,由 和 知 0 二 (一 yz) 十 xyE P. 

《2)2 人 多 P. 考 2EP, 则 王 中 的 负数 全 为 偶数 ,不 然 的 话 , 当 一 (2K 十 1 和 P(EkE N) 时 ， 
一 1] 二 (一 2 一 1) 十 2EP, 与 国政 盾 ， 

于 是 ,由 名 知 PP 中 必 有 正 育 数 , 设 一 2m,2n 一 1€EP(m,nEN), 我 们 取 适 当 正 整数 9， 
使 g， | 一 2m| 二 2n 一 1, 则 人 负 青 数 一 2qgm 十 (2n 一 1)EP, 前 后 政 盾 ， 

4. 证 明 设 任意 的 rEQ,r 关 0, 由 回 知 rE5 或 一 rE5 之 一 成 立 , 再 由 人 中, 若 rES， 
则 下 ES; 革 一 rES, 则 二 (一 r)，( 一 rj)E€S9, 总 之 ,ES. 

取 r 一 1], 则 1ES, 再 由 四 ,2=1 二 1ES,3 王 1 十 2ES, ,可知 全 体 正 整数 都 属于 S. 


设 prg€ ,由 四 知 pqE 5, 又 由 前 证 知 贞 ES, 所 以 一 pq * 让 ES. 


因此 ,S 侣 有 全 体 正 有 理 数 ， 

再 由 亿 知 ,0 及 全 体 负 有 理 数 不 胡 于 S. 即 S 是 由 全 体 正 有 理 数 组 成 的 集合 . 

5. 解 首先 证 明 2E A, 只 要 其 中 有 一 个 为 偶数 ;否则 1 十 bc 为 偶数 ， 

再 证 明 3E A， 

只 要 其 中 含有 3 的 倍数 ,否则 ,含有 3 的 倍数 加 1 ,不 妨 设 为 5, 则 1 十 25 为 3 的 信和 数 ; 
若 三 个 数 均 为 3 的 倍数 加 2, 虽 外 为 6 的 倍数 加 2 或 者 6 的 招数 减 1, 若 为 6 的 倍数 加 2， 
则 其 中 含有 3 的 倍数 加 1, 同 祥 有 3 ;车 都 荐 6 的 倍数 减 1, 则 1 十 be 为 6 的 倍数 加 2, 结 论 
成 立 . 

所 以 ,3EA, 那 么 1 十 2X3 二 7EA,1 二 2X7=15E A>5EA,l+3X5=16E€ A= 
4EA,l+5X7=36€ A=6EA, 

所 以 1,2,3,4,5,6,7EA, 若 小 于 等 于 2 十 1( 大 汪 3) 的 正 整 数 都 属于 及, 则 1 十 2( 类 十 
1) 二 2 十 3EA,1 十 (2k 十 1)(2k 十 3) 二 (2k 十 2)?EA, 所 以 2k 十 2€E A， 

则 小 于 等 于 2(R 十 1) 十 1 的 正 整数 都 属于 AA, 由 数学 归纳 法 可 知 , 原 结 论 成 立 . 


A 


6 解 (D2EA> 一 1EA= 志 EA=2E A, 


所 以 A 中 至 少 还 有 两 个 元 来 :一 1 和 广 . 


(2) 如 果 信 为 单元 素 集 合 , 则 = 了 


即 a 一 a 十 1 二 0， 
该 方程 无 实数 解 , 故 在 实数 范围 内 ,点 不 可 能 是 单元 素 集 . 


» 
a 


但 该 方程 有 两 个 虚数 解 1x 一 二 土 :2i， 
故 在 复数 范围 内 ,及 i 4-{ 寺 - 呈 i 


] 
2 
小 吉 入 
a 


(3)a€ A=T€A=— 


Ts 
7. 解 在 f(r) 二 2x /( 达 es , 令 工 二 0, 可 得 六 (0) 扎 0 所 以 ,f(0)=0,0E 及. 
于 是 必 有 一 个 实数 afa 尖 0D) ,使 2u€EA, 即 f(a) >a’、 


由 已 知 f()>5 > 后 >( 7 ) : 夏 和 EA 


同 理 , 全 ，, 台 ,如 ，,… 均 是 及 的 元 素 . 

所 以 A 是 无 限 集 , 

8. 证 明 (1) 今 和 AA={(r,y) :100n 十 i 硫 蔗 十 六 之 100n 十 i 十 1 ,n= 二 0,112,*…】 
0,1,2,…，99 

则 Au ,AAA 满足 要 求 ， 


(2) 解 r 一 3 
中 用 归纳 法 可 证 ,可 取 无 穷 多 个 有 理 点 已 ,i 一 1,2,…， 使 得 任意 三 点 不 共 线 ， 
令 上 A 一 { Pu， + f= 0， 1 2,* … ,1 二 1， 2 ",99. 


Aim = QA UU A ). 
此 例 表 上 明 rw 三 3， 
回 下 证 rw 之 3. 
设 AUAw UAw = ,Al=o ,i=1,2,...,100. 


假设 任 一 直线 至 多 过 及 ,AAAim 中 的 2 个 集合 . 取 PEAP:EA:, PEA4:. 


对 任 取 PEA, UYU- UA U Am. 由 假设 有 : 
PP MNP;,P;s={0,PP:NP,P;=O,PP(PP;=O, 


: 


i 二 


廓 PP HP; Ps,PP; HPP, PP P,P., (1) 

由 假设 PiP; 与 PP, 不 重合 , 设 殿 为 过 PP 上 且 平 行 于 PsP; 的 直线 ,!; 为 过 P, 上 且 平 
行 于 PP; 的 直线 , 则 上 不 平行 于 总 . 由 (1) 知 ,AUAesUAmw 中 任何 点 已 既 在 上 
也 在 如 上 , 从 而 在 丘 站 2 上 ,但 全 站 癌 1 三 1 AU…UA|=cc， 了 矛盾 

所 以 任 一 直线 至 少 过 4 ,AAAm 中 的 3 个 集合 . 

9. 证 ” 设 有 限 集 妇 会 才 个 元 素 . 当 m 一 1] 时 , 子 集 序列 败 ,A 即 满足 条 件 ， 

假设 n 二 上 时 命题 成 立 , 对 于 不 十 1 元 集 A={ri Iss tIh+1} 

申 归 纳 假 设 ,{xi ,rz，…" ,re} 的 子 集 可 排 成 序列 

B,,B,,……,B,(t=2:) 
满足 要 求 . 因此 站 的 子 集 也 可 排 成 序列 

Brobeowis Bo U(r lB Ut BU tn Ul 
满足 要 求 , 

于 是 命题 对 一 切 自 然 数 nn 均 成 立 ， 

10. 证 明 ( 反 证 法 ) 

车 对 VijvtviEfil,2, :on)} (至 少 有 三 个 互 不 相同 ) 均 有 工 一 并 天 T 一 工 ， 

则 将 证 明 , 对 VE 一 A<i 有 


1 ntn 二 + 1)t2n 十 1) 2 etn 1) 
> >7ti[ FE a ] 成 立 ， 
不 妨 设 工 守 攻守 之 XT 对 秆 帮 上 二 机 守 nn 考虑 
LE (i=1]1， 2,°" ,mm—1) 


(了 + 一 着) (一 1.2 m2) 


《二 一 (zi 一 1 2 7 一 上 ) 
由 假设 ee 不 相等 , 且 x, 谤 0. 因此 


一目 


M = Ds it Dt +2 (rmt 一 工 ) | 
20+1+243+m+ [a- Gm em} 


~ 


> mm . 训 k[k(k 十 和 
同一 他 mm 一 下 
党 M 一 六 zu 一 T+ rn i) 十 二 (rm xz,) 
RP ep 1— Xs ce :十 (x 十 ,i 十 *… Cp Tl) 
pe de 


于 是 > 到 吧 好 一 于 ALACE 十 1) 十 1]m 


pm hm pm in Ce men 


显然 , 当 1 入 和 记 时 也 成 立 ， 因 此， 

k n(n+1)(2nt+1) :ntn 二 1) 
rEFIO -+ Di= 人 Ch ] 
对 1 二 上 之 n 成 立 . 矛盾 ， 

第 5 讲 集合 的 基本 划分 


1. 证 明 由 题 设 ,11,2,3,*…,n} 的 任何 元 此 必 届 于 且 只 属于 它 的 真子 集成,B 之 一 , 

假设 结论 和 不正 , 则 存在 如 题 设 的 {1,2,3,…,n) 的 真子 集 A,B, 使 得 无 论 是 点 还 是 喇 
中 的 任 两 个 不 同 的 数 的 和 都 不 是 完全 平方 数 ， 

不 妨 设 IE 上 内, 则 3 如 入 ,否则 1+3 王 22 ,与 假设 矛盾 ,所 以 3E. 同 样 6 全 虽 , 所 以 6E 


及, 这 时 10 攻 及 , 即 10 瓜 吾 . 因 交 六 15 ,而 15 或 者 在 内 中 ,或 者 在 音 中 ,但 当 15EA 时 , 因 1] 


饭 及 ,1 十 15 二 名, 巴 盾 ; 当 15EB 时 , 因 10E€B, 于 是 有 10 十 15 二 5 ,仍然 矛盾 . 因此 假设 不 
真 . 即 结 论 成 立 ， 

2. 证 设 S= 2》) |r;1, 且 对 于 i 二 0,1,2 

1 一 ] 
定义 ;S, ee bb ri st, 一 好 
ri Dj trod 3) r ojilmu 3 
购 有 S$S=y 十 $0 十 53 一 一 tf1 一 ty， 
所 以 2S=(5 5} 二 (sy 十 s;) 二 (8 二 ott 二 tf) (tt{ 十 在 ) 


因此 ， 卫生 天 记 ,S, 十 Su 写 (1) 0 十 下 委 二 (2) 中 的 至 少 一 个 成 立 , 不 失 一 般 性 ， 


航 设 :S, 十 Su, > 号 , 且 1S, 十 Su {之 +4 1， 

所 以 S; 十 S, 十 ， tt 之 由 

则 有 :[S, 十 S; 十 4 ] 十 [S, 十 S, 十 下 ] 宕 S, 上 S， > 号 ， 
所 以 至 少 在 S, 十 S。 十 与 S, 十 Se 十 心中 有 一 个 大 于 或 等 于 辣 ， 


即 为 集合 S. 
3. 证 格 讲 T={bpE S|a,|b} ,1=1,2,.…,n, 则 


+ 
a, 


“本 


A 
wf 


由 于 了 中 任意 两 个 数 都 不 能 同时 整除 3S 中 的 一 个 数 , 所 以 当 i 关 j 时 ， 


TNT,=O. 
则 DITI= Ym 
又 因为 xi<[2]+1 


所 以 < +1)= BE D1 <mt", 


Li 
即 Wi di m+n, 
所 以 二 
a, m 


4. 解 因为 7 是 质数 , 且 不 能 被 约 掉 , 所 以 , 它 一 定 在 第 一 组 中 , 且 有 吕 >7. 当 户 一 3 
X5X6X7Xg, 思 一 1IX2Xx4x9x1l0 时 ,最 小 值 7 可 以 取 到 . 
5. 解 1003 种 . 
设 zi 多 zy 是 方程 的 根 , 则 zi 十 ra 一 S(A) ,xize 一 S(B), 且 rzzEGZ+. 所以， 
(二 十 1) (zs 十 1) 二 SC(B) 十 SC(A) 十 1 二 1 十 2 十 4 十 下 十 2 十 1 二 25， 
即 zx, 十 1 一 2， 
zz 十 1 一 2205 + 
类 一 1 ,2 ,… ,1003. 
反之 ， 当 zl 十 1 一 24,z: 十 1 一 28o6 + 时 ,它们 是 方程 x? 一 px 十 9 二 0 的 根 , 其 中 p 二 2 
十 228-+ 一 2,9 一 22% 一] 一 户 . 则 数 户 有 唯一 的 二 进 制 表达 式 , 在 该 表达 式 中 ,2 的 最 高 方 
朝 不 超过 2005. 又 由 于 pp 十 g 二 2>”% 一 1, 所 以 ,在 p 的 二 进 制 表达 式 中 是 1 的 地 方 ,在 g 的 
二 进 制 表达 式 中 刚好 是 0, 反 之 亦 然 , 故 对 于 每 个 1 三 & 夺 1003) 都 存在 唯一 的 分 拆 ( 有 A， 
B) ,使 得 方程 的 根 刚好 为 zl,zr. 
6. 解 管 案 为 2， 对 m,n 及 ,车 m 十 n 三 1001 或 2003 或 3005, 则 称 xm 与 na“ 有 
关 ”, 
易 知 与 1 有关 的 数 仅 有 1000 和 2002, 与 1001 和 2002 有 关 的 都 是 1 和 1003, 与 1003 
有 关 的 为 1000 和 2002. 
所 以 ,对 于 1,1003,1000,2002 必须 分 别 为 两 组 (1,1003),{1000,2002}， 
同样 可 则 分 其 他 各 组 {2,1004},{999,2001}, {3,1005), {998,2000}, ,4500， 


1502},{501,1503},{1001,1002}. 
51 A 


这 样 和 A 中 的 2002 个 数 被 分 划 成 501 对 , 共 1002 组 ， 


由 于 任意 数 与 对 应 另 一 组 有 关 , 所 以 , 若 一 对 中 一 组 在 A, 中 , 另 一 组 必 在 A; 中 . 
反 福 亦 然 , 且 A, 与 A 中 不 再 有 有 关 的 数 。 故 和 的 M 一 一 划分 的 个 数 为 259. 
7, 解 (1) 若 区 二 56, 令 A;= {ulau 三 i(mod 14).a€E A}，, 

则 Pb<<a€ A,(i=1,2,*,14), 

均 有 56 盖 4 全 6, 且 au 一 5 全 14. 

故 5sa 一 14 一 42， 


< 一 a—b ™— 14、 14 4 
下 本 站 之 1 十 二 全 1 十 3 


p 42 
故 正 整数 办 六 56， 
(2) 若 mm 一 56 时 ,和 则 对 及 的 任意 划分 度 ] ort, 六, 数 42,43,…,56 中 , 必 有 两 个 数 


属于 同一 个 A,, 它 们 满足 ba hb 


综述 ,所 求 m 的 最 小 正 整 数值 为 56. 
8. 解 对 nn 归纳 ,用 数学 当 纳 法 证 明 . 
当 才 二 1 时 , 必 有 A 二 As, 二 们 ) ,命题 获 证 . 
设 命题 对 n= 二! 成立, 考虑 n 二 1 十 1 的 情形 . 
此 时 若 存 在 A; 二 A,, 则 命题 成 立 . 因此 ,可 设 
AAA: ,入 ;两 两 不 同 , 令 
A'=A{L+1}, 则 A'CIll,2 ,i=1,2,. ,2. 
(1)A', 两 两 不 同 . 此 时 ,考虑 AAA 运用 归纳 假设 ,可 得 分 组 
Uy=A UA UUA, =A UA UUA’, =U',, OD 
如 果 将 式 中 中 的 A'; 改 为 A; 后 ,得 Ui 二 Us, 则 命题 获 证 .车 U 关 U,, 则 必 有 一 这 使 


有 ! 十 1, 而 另 一 边 不 含 [十 1, 不 妨 设 1+1E A .而 对 任意 11kS1. 均 有 (十 1 A,. 


此 时 ,考虑 A' AAs 中 除 A 以 外 的 十 1 个 集合 ， 利用 上 归纳 假设 可 得 男 er 


分 组 ， 


U',=A, UA UUA =A', UA Um UA =U',. 四 
如 果 将 式 四 中 的 A'; 改 为 Ai 后 ,得 Us 一 Li, 则 命题 获 证 . 着 UU, 关 U,, 则 尖 有 一 边 会 


有 ! 十 1 而 其 一 这 不 含 1 十 1 不 妨 设 ?十 1EUN 二 1EL .而 对 任意 1 之 上 1, 均 有 41+18 
A,, 此 时 考虑 下 面 的 并 集 


UUU',=U, UD',. 由 
则 式 轩 中 两 边 去 掉 后 , 必 有 LUU: =U UU,. 
这 时 ,只 需 对 式 辐 中 下 标 相 同 的 集合 予以 处 理 . 
注意 到 ,A'; ED ,但 A'; U1,k 二 2,3,4. 故 下 标 坟 仅 在 式 国 中 出 现 一 次 . 从 而 ,在 


将 下 标 相 同 的 集合 去 掉 时 (保持 式 回 成 立 ), 式 图 的 两 边 不 会 变 为 空 集 . 若 A', 在 式 国 中 重 


咬 . 


复出 现 ,不 妨 设 AA',EU',, 若 及 ,EU';, 则 从 U', 中 去 掉 4 式 国 仍 成 立 ; 若 A', EU',U 
LU ,由 于 U' 与 U'; 的 下 标 不 同 , 故 必 有 及 EU',. 此 时 结合 U', 二 Us 可 知 ,将 A 从 
U', 中 去 掉 后 , 式 国 仍 成 立 . 依 此 处 理 , 直 至 式 国 的 两 边 没有 相同 下 标的 项 ,从 而 命 丁 获 
证 . 

(2) 若 A 和, 中 存在 相同 的 集 侣 (1 去 iji 安 ! 十 2), 这 时 ,如 果 有 ,中 有 3 个 相同 ,不 妨 设 
4 一 40 一 4 则 ,As,A, 中 必 有 两 个 相等 ,矛盾 ;如 果 内 ,中 有 两 对 集合 分 别 祖 等 ， 
不 妨 设 4 一 AAA 3 一 4 这 时 AAA, 中 答 有 一 个 含有 ! 十 1,4Ai,A, 中 也 抬 有 一 个 含 
有 ?十 1. 不 妨 设 上 二 1EA,!+1LIEA,, 而 7 十 1 作 A: yt 十 1 儿 A. 此 时 ,得 到 AlUA, 一 A;U 
六 ;, 命题 效 证 . 

最 后 ,A'; 中 怡 有 两 个 集合 相同 , 设 为 4 一 A:, 此 时 ,十 1 作 恰 属于 Ai ,As 中 的 一 
个 .注意 到 ,两 个 集合 组 AAA 与 AAAi+s 中 设 有 相同 的 集合 ( 指 同 
一 组 内 ). 这 时 ,利用 (1) 的 人 处理 方 法 ,可 知 命题 成 立 ， 

综述 ,命题 对 一 切 正 整 数 nn 成 立 ， 


9. 解 对 任 一 有 理 点 (zy)E 人 ,经 通 分 后 总 可 表示 (z， 网 二 和 ,其 中 ,Ut 
为 整 笋 ,zw 二 1 有 (wrvrtw) ,= 1. 
事实 上 ， , 设 (rz 一 ( 呈 ， 之 ]=( 人 人, 


CGI2 姓 全 )， 


车 {asb uib :QQ2) n=d， 则 (学 :学 pr 


Qubl dibs W102 
eg 
我 们 不 必 考 虑 只 会 有 一 个 有 理 点 的 直线 ,因为 无 论 对 3 怎样 划分 ,这 种 直线 只 能 含 

有 其 中 一 个 子 集 的 点 ， 
今 设 直线 上 /上 含有 二 沾 有 理 点 , 取 两 点 式 , 经 化 简 后 ,可 设 直线 上 的 方程 为 az 十 by 十 < 
一 0,aybc 为 整数 且 (avpc)p 一 1. 


而 点 (, 训 ) 在 1 上 当 有 具 仅 当 au 十 bv 十 cw 二 0 中 
为 讨论 方便 ,以 下 我 们 用 向 量 (a,bc) 表 示 直 线 ax 十 by 十 c 二 0, 用 向 量 (w,v,tw) 表 示 
有 理 点 ( 吉 ， oh 据 中 可 知 ， ,有 理 点 (io， 启 在 直 级 4 上当 且 仅 当 向 量 (wwv,w) 与 (4， ,hc) 


的 内 积 为 0. 
现 考虑 诸 整 数 的 柯 偶 性 ,即将 和 名 分 量 置 于 模 2(mod 2) 意 义 下 讨论 。 并 注意 (abc)5 
二 ] (vrtw)sp 二 1, 则 {avbse) ,urvsWw!) 各 有 7 种 情况 : 
(0.0.1),(0,1,0).(0.1j,1), 01,0.,0), (1.0.1),(1,1,0), (1.1,])， 


一 局 , 则 (au 雪 ) 一 1 有 zy)= (5 ') 


Cy 
> 


它们 分 别 对 应 于 前 7 个 正 整 数 1,2,3,4,5,6,7 的 二 进 制 表示 式 . 

现在 我 们 将 所 有 直线 (ap,c) 划 分 为 三 类 : 

= 一 (aac) 与 1,3,5,? 的 二 进 制 表示 式 对 上 应， 

了 一 (ac) 与 2,6 的 二 进 制 表示 式 对 应 } 

了 :一 (absc) 与 4 的 二 进 盘 表示 式 对 应 ， 

即 在 mod 2 意义 下 ， 

Lo:(arbc)=(0,0,1) .0,1,1) ,61,0,1),(1,1.1)) 

Li:Cabc)=60,1 .0),(1,1,0); 

Ls(abc)=(1 .0.,0). 

再 将 有 理 点 集 Y 分 成 三 个 子 集 : 人 = 一 QUQ:UQ ,其 中 加 ,Q: ,Qi 分 别 与 上 述 7 数 
在 二 进 制 表 示 式 中 的 一 位 数 , 二 位 数 , 三 位 数 相 对 应 . 即 : 

Qi: uv) 二 0,0,1); 

Qa::(uyuyw) 三 (0,1,0), (0,1, 1) 

Qi:(usvyuw) 三 (1,0,0),(1,0,1),(1,1,0),(1,1，,1)， 

显然 ,Qi Qu: ,Q: 两 两 不 交 , 且 由 他 可 知 ,Lo 站 Qi 一群 江门 QQ 一 个 ,站 QQ 一 心 . 

因此 这 种 划分 满足 条 件 (2). 

Up 


又 对 于 任 一 有 理 点 Pu i rr 宇 1,(wo wan)p 一 1 以 及 任 一 正 数 7 ,以 P 
为 图 心 ,r 为 半径 的 图 盘 记 为 DD,: 
了 ,一 [Go1fz- 佐 ) 二 (2 全 ) se， 


tw Two 
十 研 十 
选取 充分 大 的 ,使 全 二 < 天 … 国 
2"un "vn 
并 取 (zx y= (gi i) 
2 2"vo 十 1 
(x (ge ‘2 ) EQ:, 
2"uo+l] 2"vo 
(X31y3) 一 pr TS jEQ, 
Mi es en 0 士 双 十 1 
则 (2 二 +(» | = Zn: a 


所 以 (zx ,y1) ED,, 


Wo vo 1 us 二 2 十 1 
(*: ) 二 (> | 2 ~ 9m <r 
所 以 (x21Yy2)ED,， 


qh 


一 
Mr ND 


2 2 

所 以 (zt3,y)ED,. 

从 而 DD, 们 QQ 关 豪 ,D;, 间 QQ; 考 他 ,DD, 门 Q; 关 训 , 从 而 这 种 划分 适合 条 件 (1). 

10. 解 ”充分 性 . 

设 p 十 gq 可 以 被 3 整除 .假设 

p 二 1(mod 3),9 三 2(mod 3)， 

定义 由 一 {aEN'" la 二 0(mod 3)) ,B={bEN" |b=1(mod 3))}， 

C= {cEN" |c=2(mod 3)}. 

容易 验证 zx,z 十 Pp,x 十 9g 分 别 属于 这 三 个 不 同 的 子 集 , 所 以 ,这 三 个 子 集 满足 条 件 ， 

必要 性 ， 

设 存在 一 种 分 拆 , 且 假设 

zEA,z+pEB,z+qgE€EC. 

由 于 (z 十 p) 十 q 儿 B,(z 十 g) 十 p 儿 CC ,所 以 ,z 十 pqg€EA. 

于 是 ,如 果 zi 三 zz(inod (pp 十 gq)), 则 zl 和 z, 属于 同一 个 子 集 . 

闭 区 间 IJ 二 [0,p 十 9 一 1] 中 包含 记 十 9 个 不 同 的 整数 , 模 p 十 g 的 剩余 类 只 对 应 着 了 中 
的 一 个 整数 ， 

下 面 证 明 ;: 了 中 的 整数 分 别 早 于 入 ,B,C 的 数目 相等 , 即 一 定 有 也 十 9 可 以 被 3 整 珍 . 

对 于 每 一 个 zEAN1, 定 义 p{z) 为 z 十 户 横 户 十 q 的 余数 ,q(z) 为 < 十 g 模 pp 十 9 的 余 
数 , 显然 pp(z) 多 六 ,glz) 征 A. 而 且 , 对 于 所 有 ,zi ,23 包 入 站 1 ,我们 有 pp(z) 才 g(x). 当 xi 天 
zo 时 ,PpP(z1) 天 P(xz2)y9(x1) 了 q(xz). 车 存在 z| ,x;, 使 得 p(z1) 二 g(xzy), 风 p(xzi) 一 9 三 
qg(z2) 一 gq 人 六 ,于 是 ,z/ 二 2p 二 plz1) 一 gqg 十 (pq EA. 

另 一 方面 ,(zli 十 访 ) 十 gEA ,所 以 ,zt 十 坊 人 有 ,同时 (zl 十 加 ) 十 力 一 zi 十 2 力 慌 及 ,矛盾 . 

因此 ,集合 TN 站 (BUC) 中 元 素 的 数目 至 少 是 集合 I 门 A 中 元 素数 目的 两 倍 . 

故 p+9=|{|=1ANII+|I(BUONTSE31ANT. 

类 似 地 ,pp 十 q 宇 31BNI| ,p+g 宇 31CN1l. 

但 pq 三 14NTI 十 1BNTI+|1CNI, 所 以 ,1ANITI==18N1l=|1CN1. 

于 是 ,pq 二 31ANTI, 


第 6 讲 集合 的 应 用 


1. 解 记 有 A 二 10,7} ,A 二 {1,6}) ,A 二 12,5),As 二 13,4). 由 条 件 (2) 可 知 AA, 中 元 素 
的 象 必 在 同一 个 及;. 由 (1) ,不同 的 A;, 相 应 的 入, 不同 . 于 是 i 与 i(1 志 i，j 握 4) 的 有 序 对 
有 41 种 配 法 ,而 各 个 A, 中 的 元 素 作 为 象 可 以 互 换 , 因 而 有 24 种 . 故 所 要 求 的 映射 共有 


X21 一 384( 种 )， 

2. 解 1,3,6,8 中 每 两 个 数 的 差 为 素数 ,所 以 f(1),f(3), 了 (6),f(8) 互 不 相间 ,|A| 
之 4, 男 一 方面 , 令 A 二 10,1,2,3). 对 每 一 自然 数 n, 令 Fn) 为 五 除 以 本 所 得 余数 , 则 在 
Ji 一 [时 ,ii 一 让 被 4 整除 ,因而 了 是 满足 条 件 的 函数 .于 是 内 的 元 素 个 数 最 少 为 4. 


3, 解 集合 入 中 两 个 数 的 和 共有 Ze 一 21 个 (如 果 其 中 某 两 个 和 相等 .假如 a 十 和 一 
c 十 dvaybrcrd 互 不 相同 , 财 u,bycsd 符合 要 求 . 因此 ,可 以 假定 任何 两 个 和 都 不 相等 ). 对 
于 21 个 不 同 的 和 ,至 少 有 2 个 被 20 除 的 余数 相同 , 记 这 两 个 和 为 a 十 6,c 十 d. 
如 果 在 asb,cywd 中 ,不 是 任何 两 个 都 互 不 相同 ,不 失 一 般 性 ,可 假定 a=c, 则 5 一 d 能 
被 20 整除 ， 
由 于 一 20 一 一 d<20 ,可 导出 5 一 df 这 和 与 前 面 关 于 和 的 选取 矛盾. 
又 由 于 a 十 5 与 c 十 d 被 20 除 的 余数 相同 ,因此 ,a 十 0 一 c 一 太一 定 能 被 20 整 距 , 且 a， 
brcrd 互 不 相同 . 
4. 解 记 iEMG 一 11210) ,在 AAA 中 出 现 的 次 数 为 以 (7). 首先 证 明 
d(DEA(i=1,2,.. ,10). 
事实 上 ,对 iEM, 与 他 中 田 9 个 元 素 之 一 (j 关门 组 成 二 元 组 (ij) 在 所 有 满足 题 设 
的 五 元 子 集 4 ,As ,Ai 中 最 多 出 现 两 次 ,因此 二 套 与 组 成 的 9 个 二 元 组 (i 关门 最 多 出 
现 2X9 一 18 次 ,由 于 1)A,1 二 5(j 二 1,2,*…, 太 ) ,而 每 个 含 1 的 子 集 格 有 4 个 二 元 组 人 ij)， 
因此 4。d(bDs18, 放 dd(D 扫 4. 
其 次 ,上 个 5 元 子 集 共 有 5k 个 元 素 , 而 每 个 M 的 元 素 在 六 |，… ,A 中 出 现 的 次 数 为 
dd (让 ,从 而 约 一 cd) 十 … 二 dl10) 二 4X10 一 ksc8. 
另外 , 当 大 一 8 时 ,下 述 8 个 5 元 数 集 的 确 满足 要 求 : 
Ai 一 11,2,3,4;5) As={1,6,7,8,9} 
A;={1,3,5,6,8} A,={1,2,4,7,9} 
A;=12,3,6,7,10} As=!3,4,7,8,10} 
A;={4,5,8,9,10} As={2,5,6,9,10) 
故 is 一 8， 
5. 解 考虑 如 下 三 种 情况 ， 
(1)n 能 被 5 整除 , 没 相 ,dd 为 S。 中 所 有 个 位 数 为 3 的 元 素 , 则 S, 中 还 包括 
5dj ,5da 5d 这 六 个 个 位 数 为 5 的 元 素 . 所 以 ,S, 中 至 多 有 一 学 元 素 的 个 位 数 为 3. 
(2)n 不 能 被 5 整除 ,有 具 n 质 因子 的 个 位 数 均 为 1 或 9, 则 S, 中 所 有 的 元 素 的 个 位 数 
均 为 了 或 9. 结论 成 立 . 
(3) 不 能 被 5 整除 , 且 有 个 位 数 为 3 或 ?的 质 因子 户 , 令 m 一 jpg. 其 中 9 和 r 都 是 


全 二 


正 整 数 , 户 和 9 互 质 , 设 S;,={falyaz ay} 为 9 的 所 有 正 约 数组 成 的 集合 ,将 S, 中 的 元 
素 写 成 如 下 的 方 阵 : 

al yal pa 要 al 四 

az yQz pas pr rr yasp’, 

Qa prarip sap”. 

对 于 d; 二 ajp! 选择 ai 一 或 ap: 之 一 与 之 配对 (所 选 的 数 必 须 在 S。 中 ), 设 ce, 为 所 
选 的 教 ,我 们 称 {die') 为 一 对 朋友 .如果 d 的 个 位 数 都 是 3, 则 由 户 的 个 位 数 是 3 或 7 了 知 
e, 的 个 位 数 不 是 3. 

假设 d; 和 d, 的 个 位 数 都 是 3, 且 有 相同 的 朋友 e= 二 uap'; 则 1d;,d;} = fap 
pp"*!), 因为 pp 的 个 位 数 是 3 或 ?7, 从 而 ,pr 的 个 位 数 是 9. 而 丸 不 能 被 5 整除 , 故 ,的 个 
位 数 不 为 0. 所 以 ,a,p "ap ”'* PP 二 a,p'*' 的 个 位 数 不 同 .这 与 d, 和 qi 的 个 位 数 都 是 
3 并 盾 , 因 此 ,每 个 个 位 数 为 3 的 d; 均 有 不 同 的 期 友 . 

综述 ,S。 中 每 个 个 位 数 为 3 的 元 素 , 均 与 一 个 S, 中 个 位 数 不 为 3 的 元 素 为 朋友 ,而 
县 两 个 个 位 救 为 3 的 不 同 元 素 的 期 友 也 是 不 同 的 . 所 以 ,S, 中 至 多 有 一 半 元 素 的 个 位 数 
为 3. 

6. 解 (1) 不 一 定 成 立 《2) 成 立 

(1) 考 虑 集合 A 一 R,B==R.， 

RCR; 十 a2 等 价 于 对 任意 的 工 ER, 存 在 ER naEZ( 依 赖 于 工 ) 满 足 工 一 ?十 dm， 
为 证 明 此 等 式 , 只 须 选 择 nmEZ, 使 得 Tan 0, 则 >y 一 (zx 一 an)ER+， 

从 而 ,结论 及 CR .十 2 成 立 . 

因为 对 任意 的 XER; ,xz 一 zx 十 av 0 成立, 所 以 ,RCR 二 a2Z 显然 ， 

由 此 ,尽管 条 件 成 立 , 但 集合 内 与 召 不 等 . 

(2) 车 BB 有 界 , 则 存在 正 整数 AM, 使 得 对 任意 的 yEB, 有 |y|<M. 

首先 证 明 , 太 刁 B. 假设 态 不 包含 二 BB, 那么 ,存在 元 素 I 所 EA, 但 IB. 设 a 六 
| 十 AM. 因为 及 CB 二 aZ, 所 以 ,对 某 个 YE 8B, 有 了 二 y 二 an, 由 工 共 yy 有 7 天 0, 故 有 

I—y=an:s|I—y|=aln|. 

从 而 ,1x 一 y| 洋 a. 于 是 ， 

[Ix|+M<a |x—y|ixl+lyl<Irz|+M. 

开 盾 ,从 而 , 任 一 TEA, 有 rEB, 故 ASB. 

特别 地 ,和 有 界 . 

由 于 A 有 界 , 类 似 地 得 BSA. 

因此 .A= B. 


7, 解 这 样 的 存在 . 首先 令 Xzr 一 {0,1} .假设 已 有 Ni= {a as 1*""radi}; 使 得 Q; + 2a; 


(1 过 1, 所 上 ) 互 不 相同 . 

令 S; 二 {a; 十 2a;(1 志 ij 三 此)). 对 任 一 不 属于 S; 的 整数 nn, 取 正 幕 数 urri， 

又 令 Qizz 三 2ai+; 十 nn. 

只 要 a+ 充分 大 ,对 1 二 i ,jrssyt 人 中, 有 

Bur >art oan Tar oa >nars tla a 2arr at ars > 3ar+2s 

而 且 ai+l 十 2a; 大 于 S， 中 一 切 正 数 ,as+z 十 2ai 小 干 S, 中 一 切 负数 . 

于 是 ,对 Xisz 一 {at+iyatrz)UXe 中 任 二 数 a .6,(a 十 28) 互 不 相同 ， 

令 XX 二 X;UX， UU Xa U Xz UU- 

则 羡 满 足 要 求 ， 

8. 解 天 =1,2,3 时 ,FE) 一 0. 上 二 4(100); 时 ,了 (k) 二 1. 

车 此 十 1 的 二 进 制 表示 中 怡 有 三 个 1, 那 公 2(k 十 1) 的 二 进 制 表示 中 也 治 有 三 个 1, 所 
以 (k++1) 宕 了 f(k). 

当 且 仅 当 2 十 1 的 二 进 制 表 示 中 恰 有 三 个 1 时 ,fk 十 1) 二 了 Ck) 十 1 即 大 一 (100.,， 
0100. ..0);[ 包 括 肯 二 (10...01), 在 内 ] 时 ,f/f(k 十 1) 二 f( 上 ) 十 1. 由 于 这 样 的 上 有 无 穷 多 
个 ,所 以 f{k) 从 i 逐一 增加 至 无 窃 ( 即 (a) 成 立 ). 

并 且 公 在 大 一 (10. ..01)。 时 ,JR) ,KE 二 1) 连续 ( 比 前 一 项 ) 增 加 1, 从 而 当 且 仅 当 天 
一 (10. .010): 王 2 十 2 时 ,m 二 了 f(k) 仅 出 现 一 次 , 


显然 k=010 0 时 1 十 22 中 有 C3 个 数 , 二 进 制 表示 中 惟有 三 个 1 


《在 妃 个 位 置 中 选 两 个 放 1 有 C: 种 方法 )， 

即 此 时 f(k) 二 Cs, 根据 上 面 所 说 ， 

对 下 一 (10.,.010): 一 2"+1: 十 2， 870) 一 Cs 十 1， 

即 (b) 的 解 是 六 = 王 C 十 1(nEN). 

9. 解 (1) 因 为 入 有 外 个 子 集 (包括 空 集 ), 呈 任意 两 个 子 集 的 元 素 之 和 互 不 相等 ， 
所 以 和 A 的 元 素 之 和 至 少 有 2: 一 1 个， 

壤 上 宇 7, 则 2 一 1>>16 上 ,不 可 能 ， 

荐 & 一 6, 考 虑 凡 的 一 、 二、 三 .四 元 子 全 ,共有 CC 十 号 十 人 十 人 一 56 个 不 同 的 和 , 且 
最 小 的 和 是 1, 最 大 的 和 是 16 十 15 十 14 十 12==5?( 其 中 16 十 13 二 15 十 14, 故 这 44 个 数 不 能 
同 在 人 中 )， 

若 1EA, 则 最 大 的 和 是 16 十 14 十 12 十 9 一 51( 其 中 16 一 15 十 1, 故 这 3 个 数 不 能 同 在 
入 中 :14 一 13 十 1, 故 这 3 个 数 不 能 同 在 点 中 :12 王 11 十 1, 故 这 3 个 数 不 能 同 在 和 中 ;16 十 
10 王 14 十 12 故 这 4 个 救 不 能 同 在 点 中 ), 最 多 有 51 个 不 同 的 和 ,矛盾 ， 

车 2EA, 则 最 大 的 和 是 16 十 15 十 12 十 9 一 52 ,最 多 有 51 个 不 同 的 和 ,下 上 盾 ， 


ds: 


车 1A,2 攻 A, 则 在 [3,57] 中 至 多 有 55 个 和 ,矛盾 ， 

故 大 魏 5. 

(2) 若 有 一 (alyaryats16} 元 素 的 和 小 于 16, 则 集合 (ayaz…y*aty16} 中 无 元 素 的 
和 相等 的 子 集 , 与 如 的 定义 矛盾 .有 一 {1,2,4,9} 满 足 条 件 , 其 元 素 之 和 16 是 最 小 的 ， 

若 16 锋 AA, 则 15 十 14 十 13 十 11 十 8 一 61， 

若 16€A,15 攻 A, 则 16 十 14 十 13 十 12 十 8 二 633 

若 15EA,14&A, 则 16 十 15 十 13 十 11 十 7 一 62， 

设 {14,15,16} 拓 4, 刚 13#A, 

车 12 医 A, 则 16 十 15 十 14 十 11 十 8 二 64. 

若 12EA, 由 于 16 十 11 一 15 十 12,16 十 10 一 14 十 12, 故 设 9EA， 

因此 ,集合 A 二 {19,12,14,15,16}) 满 足 条 件 , 其 元 素 之 和 66 是 最 大 的 . 

10. 解 首先 ,我 们 有 nn 之 16. 事实 上 , 取 集 合 A 二 11,27 ,3 ,57 ,41 ,43?}, 则 A。 
入 5S,|Ao| 二 15,A。 中 任意 两 数 互 质 , 但 其 中 无 质数 ,这 表明 mn 伍 16. 

其 次 ,我 们 证 明 : 对 任意 及 SS,n= 二 1A|==16,AA 中 任 两 数 互 质 , 则 A 中 必 存 在 一 个 质 
数 . 

利用 反 证 法 ,假设 和 中 无 质数 ， 记 A 一 (fail yaz at 上 分 西 种 情况 讨论 ， 

(3) 车 1&A, 则 a1,as ,ais 均 为 合 数 ,又 因为 (qa; wa)) 三 1(1 近 1 所 j 达 16), 所 以 a, 与 
ai 的 质 因数 均 不 相同 , 设 w 的 最 小 质 因数 为 记 ,， 

不 妨 设 Pp pues 

则 由 实 记 之 27 1 守护 守 3 "yds 守 p1l; 裕 47: 汪 2005, 矛 盾 . 

{4) 若 1]EA, 则 不 妨 设 a1s 三 1,a1，… ,aj; 均 为 合 数 , 同 (1) 所 设 , 同 理 有 

Ap>2 102 实 所 之 3 "yas 之 Ps 守 47 汪 2005, 和 矛盾, 

由 (1),(2) 知 , 反 设 不 成 立 , 从 而 A 中 必 有 质数 , 即 n 二 |A| 二 16 时 结论 成 立 . 

综 上 ,所 求 的 最 小 值 为 16. 

11, 证 明 取 S 中 49 个 偶数 的 集合 =={2r|rIEN, 上 且 1 雪 7T 志 49), 则 下 中 任 取 点 ( 久 
三 10) 个 数 ,从 中 都 不 能 选 出 10 个 满足 要 求 的 数 , 故 nn 实 50. 


对 于 S 中 任 一 奇数 x,S 中 与 x 不 互 质 的 偶数 个 数 /nm<[s | 个 . 


设 下 为 S 的 任 一 50 元 的 子 集 , 丁 中 有 偶数 个 ,奇数 50 一 a 二 8 个 .由于 |E) 二 49, 故 
工 中 至 少 有 一 奇数 
S 中 最 小 质 因 子 为 {kk 为 质数 ) 的 数 所 成 集合 记 为 R，, 则 
Rs={3X1,3X3,.",3X31},1P,|=16; 
R={5X1,5X5,5X7,5X11,5X13,5X15,5X19},|P; |=7, 
Ri={7X1,7X7,7X11,7X13},|P;|=4, 


。 


|Re| 二 1( 上 为 大 于 10 的 质数 )， 
车 荆 中 存在 一 背 数 了 , 荆 中 与 互 质 的 偶数 个 数 汪 9, 则 工 满足 题目 要 求 ， 
名 车 a 宇 25， 
则 由 于 f(x) 志 16, 故 丁 中 任 一 背 数 a, 与 a 互 质 的 偶数 个 数 宇 25 一 16 二 9. 问题 可 证 . 
@ 若 16 太 a 所 24, 则 B26， 
由 于 | {1}URiUR;:! 二 1 十 16 十 7 二 24 之 8 , 故 丁 中 至 少 的 一 个 奇数 a € R;URi, 而 


HoOs<AD-[ 字 ]=7 于 是 荆 中 与 a 互 质 的 偶数 个 数 闻 16 一 7 一 9. 问题 可 证 ， 


@ 者 10 和 ao<15, 财 35. 

由 于 |1)URIUR:UR:Utilili3,17,19,23,29)| 一 34 一 访 故 个 中 至 少 的 一 个 奇数 
4 之 31 ,而 f(a) 一 1. 于 是 个 中 与 a 互 质 的 偶数 个 数字 10 一 1 一 9. 问题 可 证 ， 

图 着 wa 一 9, 则 8 一 41， 

由 于 | {1}UR; UR: UR; Uill,13,17,.19,23,29,31,37,41,43,47} | 二 39< 之 2, 故 丁 
中 必 有 一 质数 a 实 53, 于 是 本 中 的 3 个 公 数 都 与 a 豆 质 ,问题 可 证 ， 

加 考 a 二 8,8 二 42， 

由 于 |{1}UR;UR;s UR; U1ll,13,17,19,23,29,31,37,41,43,47}| 一 39<B, 故 了 
中 必 有 一 质数 4 汪 53, 此 时 a 与 中 其 余 的 数 都 互 质 ,而 S 中 的 奇数 不 在 本 中 的 有 50--8 
委 ? 个 , 取 工 中 所 有 6 一 3 型 的 膏 数 ,至 少 有 16 一 ?二 9 个 ,它们 者 不 互 质 , 澡 题 可 证 . 

综 上 可 知 ,命题 成 立 . 

12. 解 答案 76. 

设 I1SI 宇 3,Ppi pm Pa 人 世 S,pisypzrps 为 三 个 不 同 的 素数 ,pi 二 pi 二 ps 所 7 ya sas v0s 
为 正 整 数 . 

设 g€ {2,319.7}8 gpirpirpar MN{p per prg!t = (2.3.5,7}. 

由 (i) 知 存在 cES, 使 (paps ,0) 二 1], 取 c 为 所 有 这 样 数 中 最 小 素 因 子 最 小 
的 一 个 ， 

由 (让 知 存 在 cs ES, 使 (cs wc) 二 1 ,Cc sp pr pa”)= 二 1, 

由 (i) 知 存在 ci EES, 使 (cy ,cc 下 1,(c; ,co) 站 1， 

由 (elycz) 一 1 知 clvcs 的 最 小 素 因 子 之 积 委 口 冬 108. 从 而 gla， 

由 (ee se ) = (es pr pa py )=l pp pg = (2.3,5.7} ,cS108 知 cs 为 大 
于 10 的 率 数 . 


由 {eavecs) 富 1] 知 cz|c. 又 l< (a < 10， (Pi pr pr™ ro) 二 1, 故 (4 a 


中 
由 (i) 知 存 在 cES, 使 (cc, pi” pe2™ ps )=],(e, ‘C3) 三 1, 


因此 (由 名) (cs spypapaq) 二 1, 妈 (c,,2X3X5X7) 二 1, 从 而 cs 为 大 于 10 的 素数 ， 

由 (ii) 知 在 在 cs;EES, 使 (cs pcs) 之 l(csocs)>1. 所 以 cy]esycs|e,. 

又 czjesrlerc) 二 1] 知 (czo yc ) 一 1 所 以 cacllcs. 而 cocl 达 11X13 盖 108 ,了 矛盾， 

取 SS 二 {1,2,…,108}/({1 及 大 于 11 的 素数 }U{2X3X11,2X3X5,2X3X52X 
32X5,2X3X7,2X3X7,2X5X7,3X5X7 )), 则 |S,|=76. 

下 面 证 明 S 满足 (i) , (ii). 

车 py" pz pa ESIpi 志 pp : 则 ps 之 11. 

因此 pi" par”: pia" 二 2X3X13 或 2X3X]7. 

Da=2X3X13,bE Sb 夭 a. 

(a) 由 于 5,7,11 中 至 少 有 一 个 不 整除 5, 设 为 p, 则 (a,p) 二 (6b,p) 二 1, 

(Bb) 设 训 的 最 小 素 因子 为 qi，, 风 2g, 志 108,3g 志 108,， 

车 8 天 29 , 则 2g ES (291 da) 全 1.(020 0 人 1; 若 0 天 339 则 39 ESi,(3n 0) 全 
(39， ,过 1， 

Ga 一 2X3X17,.5 天 wy 同人， 

加 a 二 5, 由 于 5,7,11 中 至 少 有 一 个 不 整除 4, 故 (上 成立. 

若 a 为 合 数 , 取 a 的 最 小 素 因 子 记 , 则 PESy,(pva) 疡 1; 车 a 为 素数 . 则 所 11， 
22€ES'(24a) >1. 

国 a,b 为 S, 中 两 个 不 同 的 数 ,u,b 均 至 多 会 两 个 不 同 迷 因子 ,a 二, 

(a)2,3,5,7,11 中 有 一 个 p 不 能 整除 ab, 此 时 ppESI,(psa)= 二 (pp)D) 二 13 

tb) 设 & 这 的 最 小 来 因子 分 别 为 rsrr, 则 rr 过 108. 

车 六 一 户 <ay 则 六 所 Si (am ) l(b rn) ls 

车 ==r; = 二 a , 则 取 二 2 或 3, 使 bwa, 则 wa€E Si(uavra) 之 1,(ua.b)>1. 

车 ryanir A 则 rr ES (nna) 1 (rrb) el. 

车 zis 二 i 则 记过 ry 取 4W 二 2.3,5 ,第 DUre va 天 Uro 则 urs ES ,ura) lt{urs, 
b)>1. 

车 nr 二 5, 则 取 ww 一 2,3,.5, 使 4 天 cr: 只 uri;y 则 wri ES (vrsa} ll,(vwr ,b) > 

因此 2X3X5,22X3X5,2X3X5,2X3X7,2: X3X7,2X5X?,3X5X7 均 不 属于 


现 证 :2X3X11,2X3X13,5X7,7 … 由 不 属于 5. 

反 设 加 中 数 均 属于 S. 由 (i 让) 知 存在 di,diES, 使 (2X3X11,di)= 三 1,(5X7,d1) 二 1， 
(2X3X13,.d)=1.(5X7,ds)=1. 

因此 di ,dz 均 为 大 于 10 的 素数 .由 (ii) 知 帮 一 d 17. 由 (0) 知 存 在 di; ESS. 使 (7、 


di)>1,(d; rd;)>], 
61 A 


PPA 
RE Sv 


因此 ,7d;|d;., 而 ?7d, 宇 7X17 二 119, 牙 括 . 
另 一 方面 ,大 于 10 的 素数 中 至 多 有 一 个 属于 S,1E@S, 这 样 1S| 志 108 一 ?一 1 一 23 一 ] 


